A* 搜尋算法

A*(A-Star)算法 是一種靜態路網中求解最短路徑最有效的直接搜索方法,也是解決許多搜索問題的有效算法。算法中的距離估算值與實際值越接近,最終搜索速度越快。

公式表示為: f(n)=g(n)+h(n),

g(n) 是在狀態空間中從初始狀態到狀態n的實際代價,

h(n) 是從狀態n到目標狀態的最佳路徑的估計代價。

其中, f(n) 是從初始狀態經由狀態n到目標狀態的代價估計,

源碼在 這裏