最短路徑之弗洛伊德算法

下圖左部分是一個最簡單的3個頂點連通網圖。 先定義兩個數組D[3][3]和P[3][3]，D代表頂點到頂點的最短路徑權值和的矩陣，P代表對應頂點的最小路徑的前驅矩陣。在未分析任何頂點之前，我們將D命名爲D-1  ，其實它就是初始的圖的鄰接矩陣。將P命名爲P-1 ，初始化爲圖中所示的矩陣。     首先，我們來分析，所有的頂點經過v0後到達另一頂點的最短距離。因爲只有三個頂點，因此需要查看v1->v

>>阅读原文<<