8、每对顶点之间的最短路径，弗洛伊德(Floyd)算法

顶点对之间的最短路径是指：对于给定的有向网G=(V,E),要对G中任意一对顶点有序对V、W(V≠W),找出V到W的最短距离和W到V的最短距离。     解决此问题的一个有效方法是:轮流以每一个顶点为源点,重复执行迪杰斯特拉算法n次,即可求得每一对顶点之间的最短路径,总的时间复杂度为O(n3)。 弗洛伊德（Floyd）提出了另外一个求图中任意两顶点之间最短路径的算法，虽然其时间复杂度也是 O(n3)

>>阅读原文<<