我刚刚澄清了 A* 路径查找应该如何在两条路径具有相等值的 [情况] 下运行，无论是在计算期间还是在结束时，如果有两条相等的短路径。
例如，我在我的起始节点，我可以扩展到两个可能的节点，但它们都具有相同的 f(x)。它们都得到扩展吗？以什么顺序扩展？
如果在搜索结束时有两条相等的最短路径会怎样？
最佳答案
在这两种情况下，您都可以任意选择一个。请注意，A* 找到最短路径之一，而不是所有路径，并且没有特定的方法来解决您所描述的歧义是它工作所必需的。
关于algorithm - A* 功能，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/30449060/