标签： algorithm graph graph-algorithm heuristics
我有一个节点图，我需要从节点a到节点b。从A点到B点有什么好的启发式函数（可以是伪代码或任何东西）。可用的信息是节点的邻接和所有节点之间的距离。
答案 0 :(得分：0)
如果你有所有节点之间的距离，那么这是你可以拥有的最好的启发式。
答案 1 :(得分：-1)
看看Dijkstra的算法
http://en.wikipedia.org/wiki/Dijkstra“s_algorithm