A*算法筆記

http://blog.jobbole.com/71044/ 算法 1968年提出的A*算法結合了貪心最好優先搜索算法和Dijsktra算法的優勢。spa 與Dijkstra算法類似的是，A*算法也能保證找到最短路徑。同時A*算法也像貪心最好優先搜索算法同樣，使用一種啓發值對算法進行引導。 blog 該算法的祕訣在於，它結合了Dijkstra算法使用的節點信息（傾向於距離起點較近的節點），以及貪心

>>阅读原文<<