原創文章，作者：tloinny，如若轉載，請註明出處：古月居 https://www.guyuehome.com/6560
書接上回，上一次我們講完了Dijkstra，如果小夥伴們有印象的話，肯定還記得在上一篇的文末，我們提到了Dijkstra的致命缺點：處理大地圖時效率低下。那麼今天我們就來看看Dijkstra的近親A*究竟做出了哪些改變來解決效率問題？
1. A*原理詳解
我們知道，Dijkstra之所以效率低下，就是因爲Dijkstra對地圖裏所有的相鄰柵格都“一視同仁”，所以Dijkstra在運行的時候會花費很多精力去訪問一些對規劃結果沒有貢獻的節點。形象地說，Dijkstra就像是洪水一般四處擴散，缺乏目的性。而A恰恰就是在目的性這一點上下了功夫，在我看來A就是一波有目的、有夢想的洪水，它知道自己該往哪個地方流。
那麼A*究竟是做了什麼改變而變得高效的呢？
完整博文請移至古月居：https://www.guyuehome.com/6560