algorithm - A* 功能

Question

我刚刚澄清了 A* 路径查找应该如何在两条路径具有相等值的 [情况] 下运行，无论是在计算期间还是在结束时，如果有两条相等的短路径。

例如，我在我的起始节点，我可以扩展到两个可能的节点，但它们都具有相同的 f(x)。它们都得到扩展吗？以什么顺序扩展？

如果在搜索结束时有两条相等的最短路径会怎样？

Answer 1

在这两种情况下，您都可以任意选择一个。请注意，A* 找到最短路径之一，而不是所有路径，并且没有特定的方法来解决您所描述的歧义是它工作所必需的。