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

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