最短路径之Floyd-Warshall
1.算法思路:若要求两个点的最短路径,可以通过引入第三个点来间接到目的地，若距离缩短了,那么我们可以继续找第四个点…知道所有的点找完了即是最短距离。假设我们点与点的距离如下图: 1.算法思路:若
阅读背景：
最短路径之Floyd-Warshall
来源：互联网
分享到：
