有向图之每一对顶点之间的最短路径

1 上一篇博客介绍了使用迪杰斯特拉算法求某个顶点到其他顶点的最短路径，这一篇介绍使用弗洛伊德(Floyd)算法求每一对顶点之间的最短路径，当然也可以使用迪杰斯特算法来求，求n次就行了。 2 弗洛伊德算法仍从图的带权邻接矩阵出发，其基本思想是: 2.1 假设求从顶点vi到vj的最短路径 2.2 如果从vi到vj有弧，则从vi到vj存在一条长度为arcs[i][j]的路径，该路径不一定是最短的，尚需要

>>阅读原文<<