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