我想要一个可接受的启发式函数来实现 A 星算法来解决这个问题:
有一个图(一些节点和它们之间的一些加权路径)。每个节点都有一些动物,我们必须遍历图表以查看与起始节点距离最小的所有给定动物。
所以 :
有一个加权图,每个节点都有一些动物。我们将以最小距离查看所有给定的动物(来自输入)。
你推荐什么启发式函数?
我想要一个可接受的启发式函数来实现 A 星算法来解决这个问题:
有一个图(一些节点和它们之间的一些加权路径)。每个节点都有一些动物,我们必须遍历图表以查看与起始节点距离最小的所有给定动物。
所以 :
有一个加权图,每个节点都有一些动物。我们将以最小距离查看所有给定的动物(来自输入)。
你推荐什么启发式函数?