标签： algorithm computer-science graph-algorithm
我想要一个可接受的启发式函数来实现A star算法来解决这个问题：
有一个图表（一些节点和它们之间的一些加权路径）。 每个节点都有一些动物，我们必须遍历图形以查看距离起始节点最小距离的所有给定动物。
所以：
有加权图，每个节点都有一些动物。 我们将看到所有给定的动物（来自输入）具有最小距离。
你推荐什么启发式功能？