如何提出启发式价值观

Question

我目前正在研究A-star搜索的工作原理。我读到启发式值应该小于从起始节点到目标节点的真实成本。当我阅读并观看教程/示例时，他们总是会提出一组与每个节点相对应的启发式值。

您如何在每个节点上提出启发式值？

例如，在地图上实施A-star。地图有很多源和目标，表示为节点。您不能简单地将距离相加以了解真实成本，因此您可以提出一个小于真实成本的启发式值。这需要很长时间。

非常感谢任何帮助。