每队顶点之间的最短路径（弗洛伊德算法）

Floyd算法 又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法相似。该算法名称以创始人之1、1978年图灵奖得到者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 路径矩阵 经过一个图的权值 矩阵求出它的每两点间的 最短路径矩阵。 从图的带权 邻接矩阵A=[a(i,j)] n×n开始， 递归地进行n次更新，即由矩阵D(0)=A，按一个公式

>>阅读原文<<