Dijkstra 的算法是启发式的吗？

Question

有人可以向我解释 Dijkstra 的算法是否启发式以及这个算法是如何工作的

Answer 1

没有。为此，使用了基于 Dijkstra 最短路径算法原理的 A* 搜索算法，以在面临寻找两个节点之间的最短路径问题时提供更快的解决方案。它通过引入启发式元素来帮助决定下一个节点在沿路径移动时要考虑的节点来实现这一点。 A* 算法使用启发式函数来帮助决定接下来要遵循的路径。

---

Dijkstra 算法的一个缺点是它可以（并且将会）评估永远不会提供最短选项的路径。启发式函数提供给定节点和目标节点之间最小成本的估计。该算法将结合起始节点的实际成本 - 称为 g(n) - 与目标节点的估计成本 - 称为 h(n) - 并使用结果来选择下一个要评估的节点。这在后面的分步方法中有更详细的解释。

Answer 2

不，不是，这是一种精确的方法。

The Wikipedia page 很好地解释了它的工作原理。