A*（A-Star)算法是一種靜態路網中求解最短路最有效的方法。
公式表示為： f(n)=g(n)+h(n),
其中f(n) 是節點n從初始點到目標點的估價函數
- 資源大?。?/b>14 K
- 上傳時間：
2014-01-18
- 上傳用戶：ywc123456
- 資源積分：2 下載積分
- 標 簽：
A-Star
算法
短路
函數
資 源 簡 介
A*（A-Star)算法是一種靜態路網中求解最短路最有效的方法。
公式表示為： f(n)=g(n)+h(n),
其中f(n) 是節點n從初始點到目標點的估價函數，
g(n) 是在狀態空間中從初始節點到n節點的實際代價，
h(n)是從n到目標節點最佳路徑的估計代價。
