algorithm - 使用最少跳数的 A* 启发式算法

Question

我有一个节点图，我需要从节点 a 到节点 b。什么是从 A 点到 B 点的一个好的启发式函数（可以是伪代码或任何东西）。可用的信息是节点的邻接性和所有节点之间的距离。

score 0 · Accepted Answer

0

如果您有所有节点之间的距离，那么这是您可以拥有的最佳启发式方法。

于 2014-02-21T03:50:56.833 回答

score -1 · Accepted Answer

-1

看看 Dijkstra 的算法

于 2013-03-18T19:02:14.187 回答

2 回答 2