使用Dijsktra的算法与节点之间的唯一距离

Question

对于一个学校项目，我和我的朋友正在学习什么是寻路以及如何通过一个简单的练习来利用它：

对于从A到B的一组蚂蚁，他们需要一次一个地通过多个节点。

我已经阅读了关于Dijsktra算法的一些解释，我想知道我是否可以在每个节点之间的每个距离为1个单位的图形中使用它。它是最佳的吗？或者A *更适合我的情况？

编辑：

由于我对图表有所了解，因此首选BFS是因为预先计算了节点之间的距离，当你对图表本身一无所知时，首选Djisktra。请参阅this post以获取参考

Answer 1

如果每条边都有相同的成本，那么Dijkstra的算法与广度优先搜索相同。在这种情况下，您可能只是实现BFS。这很容易。

如果你有办法估计一个点离目标的距离，那么你可以用A *代替。在大多数情况下，这将找到最快的路径。