A星算法（Java實現）

1、適用場景 在一張地圖中，繪製從起點移動到終點的最優路徑，地圖中會有障礙物，必須繞開障礙物。java 2、算法思路 1. 回溯法獲得路徑 (若是有路徑)採用「結點與結點的父節點」的關係從最終結點回溯到起點，獲得路徑。node 2. 路徑代價的估算：F = G+H A星算法的代價計算使用了被稱做是啓發式的代價函數。 先說明一下各符號意義：G表示的是從起點到當前結點的實際路徑代價(爲啥叫實際？就是已

>>阅读原文<<