Algorithm 使用Dijsktra'；具有唯一节点间距的s算法

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

对于从a到B的一群蚂蚁，它们需要穿越多个节点，一次一个

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

编辑：

---

因为我对图形有一定的了解，所以首选BFS，因为节点之间的距离是预先计算的，而当您完全不了解图形本身时，首选Djisktra。参见参考

如果每条边都有相同的代价，那么Dijkstra的算法与广度优先搜索相同。在这种情况下，您最好只实现BFS。这更容易

---

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

这是相对的“它是最优的吗？”。我们无法回答这个问题。但是如果你正在学习，那么Dijsktra是一个很容易开始的词。easy就是这个词，谢谢你支持我。Dijkstra是AStar的一个特例。你可以找到这样的解释：这个问题可能更适合或。还有很多类似的问题已经被问到了，还有很多在线资源在讨论这些算法。在你发布一个关于堆栈溢出的问题之前，先看一看，自己做一些研究是很重要的。DFS不是关于最短距离的。你是说BFS，对吗？