A*算法筆記

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