摘要：弗洛伊德算法是计算无向有权图中两点间最短路径的算法，复杂度为O(n^3)。其思路是将两点间距离分为过（指定的）第三点或是不过，然后取它们的最小值，如此循环就可以得到两点之间真正的最小值。 其中，matrix为有n个点的图的邻接矩阵，若两点没有直连路径则设相应的值为MAX。执行函数后的矩阵的对应项即为 阅读全文