前言

這篇的理解自己花了一些時間，但還是有點沒把握，盡可能把理解到的內容輸出。如有錯誤煩請指教，真心感謝。

節點和路徑圖

各節點至鄰近節點的權重圖

前驅矩陣 (查詢後理解為：兩個節點最佳距離會經過的節點)[如有錯誤煩請指出~~真的感謝]

執行步驟

上面看到的權重圖節點只知道節點周圍的節點
這邊要逐一開放節點，直到最後跑完所有節點

STEP 1

開放 A節點，但對其他節點沒有構成影響

STEP 2

開放 B節點

A節點可以透過 B節點，進而擁有到達 C、D節點的權重

此時最佳連結也會由 開放的 B節點 替換上去

STEP 3

開放 C節點

A、B節點 都可以透過 C節點，連結到 D節點，進而取得權重

被取代的位置，也對應的由 C節點去替換

完成

開放D、E節點基本已經沒有影響了，故到此結束。

這個範例單純讓大家了解整體運作流程，可以往下面看一下參考來源，裡面會有 找到更好的路徑權重，進而替換的狀況產生，可以更了解整個演算法的面貌。

參考來源

• [1]大話資料結構
• [2]6.11最短路径问题 Floyd算法
  https://www.youtube.com/watch?v=XzmTiO3j6p0
• [3]数据结构（五）图---最短路径（弗洛伊德算法）
  https://www.cnblogs.com/ssyfj/p/9495960.html