用所有点对最短路径算法计算有向图的最短距离矩阵，图的邻接矩阵为
举一反三
- 试应用Floyd算法求下图所示的有向图的各对顶点之间的最短路径，并写出执行算法过程中所得到的最短路径长度矩阵Ai序列和最短路径nextvexi序列。
- 图中所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0到其余各顶点的最短路径。较难,最短路径,02707008[img=226x211]17e44c85711bfe6.png[/img] [img=185x96]17e44c857caec73.png[/img](a)有向带权图(b)带权邻接矩阵
- 利用矩阵算法求任意两点之间的最短路时,当有7个顶点时,只需要计算3个最短距离矩阵。
- Floyd算法适用于多源最短路径,使用权矩阵代替邻接矩阵. A: 正确 B: 错误
- 中国大学MOOC: Floyd算法适用于多源最短路径,使用权矩阵代替邻接矩阵.