使用具有节点间唯一距离的 Dijkstra 算法
Using Dijsktra's algorithm with unique distance between nodes
对于一个学校项目，我和我的朋友正在学习什么是寻路以及如何通过一个简单的练习来利用它：
一群蚂蚁从A到B，需要经过多个节点，一次一个。
我已经阅读了一些关于 Dijsktra 算法的解释，我想知道我是否可以在每个节点之间的每个距离为 1 个单位的图形中使用它。它是最优的吗？还是 A* 更适合我的情况？
编辑：
由于我了解图表，所以首选 BFS，因为节点之间的距离是预先计算的，而当您对图表本身一无所知时，首选 Djisktra。参考this post
如果每条边的成本都相同，那么Dijkstra算法就等同于广度优先搜索。在这种情况下，您不妨只实施 BFS。更简单。
如果你有办法估计一个点离目标有多远，那么你可以改用 A*。在大多数情况下，这会更快地找到最佳路径。
对于一个学校项目，我和我的朋友正在学习什么是寻路以及如何通过一个简单的练习来利用它：
一群蚂蚁从A到B，需要经过多个节点，一次一个。
我已经阅读了一些关于 Dijsktra 算法的解释，我想知道我是否可以在每个节点之间的每个距离为 1 个单位的图形中使用它。它是最优的吗？还是 A* 更适合我的情况？
编辑：
由于我了解图表，所以首选 BFS，因为节点之间的距离是预先计算的，而当您对图表本身一无所知时，首选 Djisktra。参考this post
如果每条边的成本都相同，那么Dijkstra算法就等同于广度优先搜索。在这种情况下，您不妨只实施 BFS。更简单。
如果你有办法估计一个点离目标有多远，那么你可以改用 A*。在大多数情况下，这会更快地找到最佳路径。