EasyLearn--JAVA實現32個經典算法設計(一)：A*算法

A*算法是一種靜態路網中求解最短路徑最有效的直接搜索方法，其中經典的圖形有網格圖像以下：java 根據這個圖像來對算法進行說明主要思想：該算法又稱爲啓發式算法，啓發之處在於公式F=G+H，F爲最終結果值，G爲所行走的步數，H就是預估值，其中H可根據不一樣的策略採用不一樣的規則定義，此處使用無視障礙物的最短距離最爲預估剩餘步數，依次算出起始格周圍的最終結果F值，而後取最小值最爲下一步要前進的網格，最

>>阅读原文<<