最短路径算法中的多种解决方案（A *）

Question

所以有一天我找到了一个网站，在那里我可以刷新我对算法的了解，我遇到了一个问题。

如果我在地图上运行A *算法会发生什么情况，其中两个 - 完全相同 - possible solutions可用？

• 算法如何决定哪种解决方案更好？哪一个 一个人会被选中，为什么？
• 如果它是随机的，那么有没有办法通过代码（和 如何）？

Answer 1

我认为这取决于你如何实现算法。 这不是随机的。如果您在同一个地图上多次运行算法，则每次都会给出相同的解决方案。 这一切都取决于你如何实现算法。

在您链接的示例中，您可以通过两种方式实现算法。 您可以先检查“向上”方向，也可以先检查“向右”方向。

我希望这个答案有所帮助

Answer 2

如果多个解决方案是正确的，那么选择哪个答案并不重要，因为两者都不比另一个好。

算法将始终选择相同的路径，前提是算法中没有随机元素。遍历应始终处于相同的顺序。