Dijkstra:貪心策略,每次選距離最小的未處理節點。O((V+E) log V),不支援負權邊。 Bellman-Ford:動態規劃,執行 V-1 輪鬆弛。O(VE),支援負權邊,可偵測負環。 鬆弛 (Relaxation):若 dist[u] + w(u,v) < dist[v],更新 dist[v]
O((V+E) log V)
O(VE)
dist[u] + w(u,v) < dist[v]
dist[v]