search - 2 个任意节点的启发式术语

Question

是否存在可以估计任意两个节点（目标或非目标节点）之间距离的启发式函数（如寻路、状态空间或组合搜索）的术语或表达式？

此外，是否有一个永远不会高估上述距离的函数的术语？

Answer 1

在A* 搜索算法的上下文中，从不高估距离的启发式估计称为“可接受的”。

除了“启发式”和“估计”之外，我认为函数本身没有一个一致的、杰出的术语。