【算法】圖解A* 搜索算法

A* 算法是啓發式搜索算法，是根據Dijkstra算法改進而來。html 問題引入 以下圖所示，S爲起始（start）節點，G爲目標（goal）節點。算法 節點之間連線是兩點的路徑長度，如A到E的路徑長度c(A,E) = 9。 節點旁的h值時當前節點到達目標節點（G）的預估值，如h(A)=15, 表示從當前點A到達目標點G的估計路徑長度爲15，此處h(x)即爲啓發函數，啓發函數的設計有不少方法，具

>>阅读原文<<