普通 BFS 在零权边上的反例S 到 A 有权一的直边,S 到 B 到 A 两条零权边总权零。 一条边不一定比两条边便宜:BFS 最小化的是边数,不是权和。 SBA 权 1权 0权 0S→A:1;S→B→A:0。