我有一个图表，我需要在它上面应用 A* 算法。但是这个图有一个启发值为 0 的非目标。我现在很困惑这是否正确。是否有可能具有启发式值为 0 的非目标？
最佳答案
举一个极端的例子，如果每个节点的启发式值为 0 会发生什么？在这种情况下，您将按距离递增的顺序扩展节点，并且您现在基本上拥有 Dijkstra 算法而不是 A* 搜索。
在 A* 搜索中的节点处具有启发式值 0 总是安全的，因为启发式只需低估到目标的距离。较低的启发式值会导致 A* 运行更长时间，而较高(但仍可接受)的值会使算法找到目标所需的时间更少。
关于graph - A* 搜索(非目标，0 启发式)，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/45051949/