基于boost图库的A* Dijkstra算法的启发式函数

Question

我对A* Dijkstra算法没有太多详细的知识。我知道它也是一个最短路径算法，它也考虑了h(x)和g(x)的启发式。我正在为我的项目使用Boost Graph library，库中有一个*算法。

谁能给我举一个简单的例子来定义一个简单的无向图的启发式方法？这将对我进一步发展有很大的帮助。

Answer 1

在没有实现示例的情况下，A*的启发式是这样的：“我知道路径至少有这条腿(而不是更短)”。例如，地图中两个节点之间的道路距离不能小于空中距离(或欧几里得距离或您使用的任何坐标系)。因此，启发式函数的一个示例是返回两个节点之间的空中距离的函数。