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

带boost图库的A*Dijkstra算法的启发式函数,boost,graph,a-star,Boost,Graph,A Star,我对Dijkstra算法没有太多详细的了解。我知道这也是一个最短路径算法,它也考虑了hx启发式和gx。我正在为我的项目使用Boost图形库,库中有一个*算法 有谁能给我举个简单的例子来定义一个简单无向图的启发式算法吗?这将对我的进一步发展大有裨益。在没有实施示例的情况下,a*的启发式方法就像我知道的那样,路径至少有这个长度,而不是更短。例如,两个节点之间的道路距离不能小于空中距离或欧几里德距离或使用的任何坐标系的地图。因此,启发式函数的一个例子是返回两个节点之间的空中距离的函数

我对Dijkstra算法没有太多详细的了解。我知道这也是一个最短路径算法,它也考虑了hx启发式和gx。我正在为我的项目使用Boost图形库,库中有一个*算法


有谁能给我举个简单的例子来定义一个简单无向图的启发式算法吗?这将对我的进一步发展大有裨益。

在没有实施示例的情况下,a*的启发式方法就像我知道的那样,路径至少有这个长度,而不是更短。例如,两个节点之间的道路距离不能小于空中距离或欧几里德距离或使用的任何坐标系的地图。因此,启发式函数的一个例子是返回两个节点之间的空中距离的函数