A-Star

求解最短路徑最有效的直接搜索方法 公式表示爲： f(n)=g(n)+h(n) f(n) 是從初始狀態經由狀態n到目標狀態的代價估計 g(n) 是在狀態空間中從初始狀態到狀態n的實際代價 h(n) 是從狀態n到目標狀態的最佳路徑的估計代價 路徑搜索問題，狀態就是圖中的節點，代價就是距離 FGH示意圖如下所示（圖中格子左下角爲G值，右下角爲H值，左上角爲F值）： 使用了兩個狀態表，分別稱爲Open表和

>>阅读原文<<