具有增强图库的A * Dijkstra算法的启发式函数

Question

我对A * Dijkstra算法没有太多详细的了解。我知道它也是一种最短路径算法，它也考虑了h（x）启发式和g（x）。我正在为我的项目使用Boost Graph Library，并且库中有A *算法。

任何人都可以通过一个简单的例子向我展示为简单的无向图定义启发式吗？对我来说，进一步行动会有很大的帮助。

Answer 1

如果没有实现示例，A *的启发式就像“我知道路径至少有这个leghth（而不是更短）”。一个例子是一个地图，其中两个节点之间的道路距离不能短于空中距离（或欧几里德距离或您使用的任何坐标系）。因此，启发式函数的一个示例是返回两个节点之间的空中距离的函数。