用Floyd算法求解各个顶点的最短距离

1、问题 对于一个各边权值均大于零的有向图，对每一对顶点i≠j，求出顶点i与j之间的最短路径和最短路径长度。 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 求解下图各个顶点的最短距离。 2、解析 递推思路： 假设有向图G=(V,E)采用邻接矩阵存储。 设置一个二维数组A用于存放当前顶点之间的最短路径长度，分量A[i][j]表示当前顶点i到j的最短路径长度。 递推产生一个矩阵序列： A0–>

>>阅读原文<<