相关疑难解决方法(0)

我对高估/低估这些术语感到困惑.我完全了解A*算法是如何工作的,但我不确定具有高估或低估的启发式算法的效果.

当你采用直接鸟瞰线的平方时,是否会被高估？为什么它会使算法不正确？所有节点都使用相同的启发式方法.

当你采用直接鸟瞰线的平方根时会被低估吗？为什么算法仍然正确？

我找不到一篇解释得很好而且清晰的文章,所以我希望这里的人有一个很好的描述.