【发布时间】：2013-03-07 06:08:10
【问题描述】：
我有一个节点图，我需要从节点 a 到节点 b。从 A 点到 B 点有什么好的启发式函数（可以是伪代码或任何东西）。可用的信息是节点的邻接和所有节点之间的距离。
【问题讨论】：
-
在没有上下文的情况下很难说这个问题。但我猜，你总是在网络不好的节点之前选择一个网络良好的节点（连接越多越好）。 （同样，这只是一个想法）
-
当你说“所有节点之间的距离”时，你的意思是 a）所有边的权重，b）所有路径之间的最佳路径的成本，c）这些边的数量路径，还是 d) 别的东西？
-
我有一个节点列表及其所有邻接关系以及这些节点在笛卡尔平面上的位置。
-
是的。欧几里得距离。
-
实际上我建议欧几里得距离作为启发式。这并不一定能让你获得最少的优势。为此，您必须找到假设所有边权重（距离）为 1 的最短路径，而这并不是一个真正的启发式方法，而是一个精确的解决方案。
标签： algorithm graph graph-algorithm heuristics