A*算法和dijkstra算法

A*算法和dijkstra算法都是啓發式搜索，dijkstra算法可以看成是廣度優先搜索，而A*可以認爲是深度優先搜索。 dijkstra就是保證當前節點的值對於前面的層一定是最優的（不管後面有啥只往前看），所以最後到終點的時候，可以保證終點到前一層選一個最優的點，這樣從終點到起點一直選當前最小得到的路徑一定是最優的。 A*可以輕鬆地用在比如無人機航路規劃中，而dijkstra建立在較爲抽象的圖論

>>阅读原文<<