Graph Algorithms 圖演算法視覺化
Dijkstra
A* 演算法
Dijkstra 最短路徑
從起點找到所有點的最短距離
執行 Dijkstra
重置
距離表 (從節點 0 出發)
// 貪心：每次選擇目前最近的未訪問節點
A* 演算法
f(n) = g(n) + h(n)，啟發式搜尋找最短路徑
點擊格子設置牆壁，綠色為起點，紅色為終點
執行 A*
重置
清除牆壁
起點
終點
牆壁
Open (待探索)
Closed (已探索)
最短路徑
結果:
-
// f = g + h，g=實際距離，h=估計距離（曼哈頓）