最短路徑 —— Dijkstra 算法和 Floyd 算法

Dijkstra 算法 目的： 求某一頂點到其他各頂點的最短路徑，其 算法複雜度O(n^2)html 算法思想： 設有兩個頂點集合 S 和 U，集合 S 中存放圖中已找到最短路徑的頂點，集合 U 存放圖中剩餘頂點。初始狀態時，集合 S 中只包含源點 v0，而後不斷從集合 U 中選取到頂點 v 0 v_0 v0​ 路徑長度最短的頂點 v u v_u vu​ 併入集合 S 中。集合 S 每併入一個新的

>>阅读原文<<