A-Star（A*）算法

A-Star(A*)算法作爲Dijkstra算法的擴展，在尋路和圖的遍歷過程中具有一定的高效性。 【適用範圍】靜態圖搜索 【算法流程】A-Star算法中採用的估價函數如下,其中*h(i)的引入可以防止搜索過程中過渡跑偏到很多非常遙遠的路徑，但是這個h(i)*是未知的，計算中採用一個可以估計的值進行表達，一般用簡單的曼哈頓距離 f ( i ) = g ( i ) + h ( i ) ； 當 前 節

>>阅读原文<<