米的不落果

(圖片取自 Amit's Thoughts on Path-Finding and A-Star) 從以上的比較圖可以看出, A* 演算法的搜尋深度雖然不如 Dijkstra演算法, 但其結果仍然是很令人滿意的. 為什麼A* 演算法可以達到這樣的結果呢? 這是因為A* 演算法採用了一套特殊的啟發式評價(Heuristic ...

blog.minstrel.idv.tw