點線圖中的A*算法

A*簡介 A*（A-Star)算法是一種啓發式算法，是靜態路網中求解最短路最有效的方法。公式表示爲：f(n)=g(n)+h(n), 其中f(n) 是節點n從初始點到目標點的估價函數， g(n) 是在狀態空間中從初始節點到n節點的實際代價， h(n)是從n到目標節點最佳路徑的估計代價。   網上大量的A*算法教程都是將搜索區域分成無數個小方格，再分別從小方格的8個方向進行計算，如下圖：   而我們熟

>>阅读原文<<