人工智能 | A*算法

在此算法中，如果以 g(n)表示從起點到任意頂點 n 的實際距離，h(n)表示任意頂點n 的估算距離（根據所採用的評估函數的不同而變化），那麼 A*算法的估算函數爲： 𝑓(𝑛) = 𝑔(𝑛) + ℎ(𝑛) 這個公式遵循以下特性： 如果 g(n) 爲 0，即只計算任意頂點 n 到目標的評估函數 h(n)，而不計算起點到頂點 n 的距離，則算法轉化爲使用貪心策略的最良優先搜索，速度最快，但可

>>阅读原文<<