每隊頂點之間的最短路徑（弗洛伊德算法）

Floyd算法 又稱爲插點法，是一種利用動態規劃的思想尋找給定的加權圖中多源點之間最短路徑的算法，與Dijkstra算法相似。該算法名稱以創始人之1、1978年圖靈獎得到者、斯坦福大學計算機科學系教授羅伯特·弗洛伊德命名。 路徑矩陣 經過一個圖的權值 矩陣求出它的每兩點間的 最短路徑矩陣。 從圖的帶權 鄰接矩陣A=[a(i,j)] n×n開始， 遞歸地進行n次更新，即由矩陣D(0)=A，按一個公式

>>阅读原文<<