Floyd算法实现每一对顶点之间的最短路径

以前介绍了Dijkstra算法求某个顶点到其余每一个顶点之间的最短路径，那么求每一对顶点的最短路径呢？对，能够重复调用Dijkstra算法，Dijkstra算法的时间复杂度是O(n*n),调用n次，因此总的时间复杂度是O(n*n*n)，接下来介绍Floyd算法，时间复杂度也是O(n*n*n) 下面是书上介绍的 怎么理解呢？无非就是对每一对顶点，循环n次(n为图的顶点个数)，每次比较(好比当前顶点

>>阅读原文<<