Floyd方法真是简洁，时间复杂度是O(n^3)，是所有顶点之间的最短路径
Dijkstra求的是源点到其它点之间的最短路径，如果要求所有点之间的最短路径，时间复杂度还是O(n^3)Dijkstr
阅读背景：
最短路径算法，Dijkstra, Floyd 算法
来源：互联网
分享到：
