路徑規劃之A*

原理 A*也是一種基於圖的搜索算法，算法原理很簡單，每次彈出一個代價最小的結點，是一個優先級隊列。其實老實講，A* = Dijkstra + Greedy Best First Search。node 1）咱們知道Dijkstra是一個最優的算法，也是一個優先級隊列，其結點的彈出是基於從起點出發到其餘結點的代價，它的缺點在於沒有任何關於到終點的先驗，有點相似於廣度優先搜索；python 2）一樣的

>>阅读原文<<