A*與“一般的啟發式”

int_main_Roland發表於2020-10-10

最佳優先搜尋的估價函式是 h（當前狀態到目標狀態的預估代價）；

A* 搜尋的估價函式是 g+h（當前狀態已消耗的代價+當前狀態到目標狀態的預估代價）。

因此可以這樣感性地解釋：最佳優先搜尋是為了快速找到一個解，而 A* 是為了快速找到一個最優解。

相關文章