通過例子超級通俗學會最短路徑：迪傑斯特拉、弗洛伊德算法

一、迪傑斯特拉算法 看例子： 1、初始化起點v0到各頂點的距離 2、取出距離最短的頂點v2，那麼v0-v2的最短路徑就出來了，爲8。找到一個節點了 3、然後看看能不能通過Vj繼續更新最短路徑，然後找最短的v1 4、此時，v1的最短路徑也已經確定了，是13，然後我們接着執行相同的動作，看看能否通過v1到其他節點的距離能被縮短。找出最短的v3 5、找到v3的最短路徑，再看由於v3的加入，到其他節點會不

>>阅读原文<<