在非加权图中寻找最短路径

Question

在大学关于图论的课程中，我们讨论的是找到最短路径，因此Dijkstra算法出现了，此时我应该提到图的边缘是加权的，权重> 0。然后教授询问如果边缘没有加权我们怎么能找到最短的路径，我认为同样的算法会做，因为边缘有相同的＆＃34;非负重量。但他建议BFS。这是真的？ Dijkstra不会正常工作吗？我没有要求BFS找到路径，但由于它是详尽无遗的，我想也许最好避免它。

Answer 1

即使使用非加权图表，Dijkstra也能为我工作。每个连接都有重量1。