計算 · 演算法 / 原理與探索
尋找最短路徑實驗解說
比較在加權網格上的訪問順序和最終路徑。
它是怎麼工作的？
BFS 最小化步數；Dijkstra 最小化總成本。
關鍵關係
d(v) = min[d(u) + w(u,v)]
嘗試這個實驗
- 比較在加權網格上的訪問順序和最終路徑。
- 執行並記錄這三個參考設定。
- 改變一個變數，並與參考記錄進行比較。
解讀結果的依據
在成本相等的情況下，最短距離如何比較？
等量·BFS 減少步數； Dijkstra 最小化總成本。
模型的範圍與限制
移動是正交的，並且成本為正值。可重複的預設設定牆壁和終點。