【发布时间】：2011-12-19 17:54:14
【问题描述】：
我对 A* Dijkstra 算法了解不多。我知道它也是一种最短路径算法，它还考虑 h(x) 启发式和 g(x)。我正在为我的项目使用 Boost Graph Library，并且库中有 A* 算法。
谁能告诉我一个简单的例子来定义一个简单的无向图的启发式？这对我进一步前进会有很大帮助。
【问题讨论】：
【发布时间】：2011-12-19 17:54:14
【问题描述】：
如果没有实现示例，A* 的启发式类似于“我知道路径至少有这个长度（而不是更短）”。一个示例是地图，其中两个节点之间的道路距离不能短于空中距离（或欧几里德距离或您使用的任何坐标系）。因此，启发式函数的一个示例是返回两个节点之间的空中距离的函数。
【讨论】：