图中所有路径权重均为1时，Dijkstra算法是否适合求两节点最短路径？若否，求高效方案

当图中所有边的权重都是1时，Dijkstra算法不是求解两点间最短距离的最优选择。

Dijkstra算法通常依赖优先队列来处理不同权重的边，时间复杂度为O(M + N log N)（其中N是节点数，M是边数）。但在边权重全为1的场景下，有更高效的实现方式：

• 广度优先搜索（BFS）：BFS是按层级遍历图的算法，每一层对应距离起点的步数（因为每条边权重都是1，每走一步距离加1）。当BFS第一次访问到目标节点时，当前的层级数就是两点间的最短距离。它的时间复杂度是O(M + N)，完全没有优先队列带来的log N额外开销，在这种场景下比Dijkstra算法更高效。

原因很直接：所有边权重相同的情况下，距离起点越近的节点会被先处理，BFS的天然遍历顺序刚好匹配最短路径的探索顺序，不需要额外的优先级排序逻辑。

内容的提问来源于stack exchange，提问作者Georgi Traykov