A*搜索算法

參考： A星算法詳解(我的認爲最詳細,最通俗易懂的一個版本) 最短路徑A*算法原理及java代碼實現（看不懂是個人失敗）java 算法簡介 A*搜索算法結合了基於廣度搜索的Dijkstra算法和貪心思想的BFS最佳優先搜索的優勢設計的最短路徑算法，他能夠用於含有障礙物的圖算法之中。其思想是首先將節點的鄰近節點加入帶處理隊列之中，可是並非依次處理，而是經過一個評估函數，依據該函數有優先級地對待處理隊

>>阅读原文<<