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