我有一个权重相等的图。我怎样才能找到最短路径？
我们可以使用 DijKstra 算法 并找到最短路径。我认为在这种情况下将使用回溯。但是，由于图具有相同的权重，是否还有其他方法可以最优地找到最短路径？
最佳答案
BFS 是获得从一个节点到另一个节点的最短路径的最佳方法...它首先找到距离为 1 的所有节点，然后是 2，依此类推
关于algorithm - 寻找等权图的最短路径，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/17085908/