8、每對頂點之間的最短路徑，弗洛伊德(Floyd)算法

頂點對之間的最短路徑是指：對於給定的有向網G=(V,E),要對G中任意一對頂點有序對V、W(V≠W),找出V到W的最短距離和W到V的最短距離。     解決此問題的一個有效方法是:輪流以每一個頂點爲源點,重複執行迪傑斯特拉算法n次,即可求得每一對頂點之間的最短路徑,總的時間複雜度爲O(n3)。 弗洛伊德（Floyd）提出了另外一個求圖中任意兩頂點之間最短路徑的算法，雖然其時間複雜度也是 O(n3)

>>阅读原文<<