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

（主要來自大話數據結構這本書） 【1】爲什麼需要弗洛伊德算法？ 帶權圖中單個源點到所有頂點的最短路徑問題可以用《迪傑斯特拉算法》求解。 那如果要求圖中每一個頂點與其它頂點之間的最短路徑呢？類似可以想到的方法爲： 每次以一個頂點爲源點，重複執行地傑斯特拉算法算法n次。 這樣，理論上我們便可以求得每一個頂點與其它頂點的最短路徑，總的執行時間爲O(n3）。 好吧！爲了實現這個中需求，可以採用另外一種求解

>>阅读原文<<