A*与“一般的启发式”

最佳优先搜索的估价函数是 h(当前状态到目标状态的预估代价);

A* 搜索的估价函数是 g+h(当前状态已消耗的代价+当前状态到目标状态的预估代价)。

因此可以这样感性地解释:最佳优先搜索是为了快速找到一个解,而 A* 是为了快速找到一个最优解。

你可能感兴趣的:(A*与“一般的启发式”)