最短路径算法 - 弗洛伊德算法

（主要来自大话数据结构这本书） 【1】为什么需要弗洛伊德算法？ 带权图中单个源点到所有顶点的最短路径问题可以用《迪杰斯特拉算法》求解。 那如果要求图中每一个顶点与其它顶点之间的最短路径呢？类似可以想到的方法为： 每次以一个顶点为源点，重复执行地杰斯特拉算法算法n次。 这样，理论上我们便可以求得每一个顶点与其它顶点的最短路径，总的执行时间为O(n3）。 好吧！为了实现这个中需求，可以采用另外一种求解

>>阅读原文<<