BFS算法是否适用于有向无权图中两点间最短路径查找？
2026-8-23
问题解答
Yes
BFS的核心是按节点的层级进行遍历，每一步的移动代价为1（无权图特性）。在无权有向图中，从起点出发第一次访问到目标节点时所经过的路径，就是两点间的最短路径——因为所有路径的每一步权重相同，层级最少的路径自然总长度最短。
内容的提问来源于stack exchange，提问作者dd3012
相关产品推荐
相关产品推荐
Yes
BFS的核心是按节点的层级进行遍历，每一步的移动代价为1（无权图特性）。在无权有向图中，从起点出发第一次访问到目标节点时所经过的路径，就是两点间的最短路径——因为所有路径的每一步权重相同，层级最少的路径自然总长度最短。
内容的提问来源于stack exchange，提问作者dd3012
