GESP 2026年6月 C++七级 判断题 第9题

BFS 逐层扩展,顶点第一次被访问时所在的层数正是它到起点的最短距离(最少边数),这也是 BFS 求无权图单源最短路的原理,说法正确,选 √。💡 无权图最短路 = BFS 层数。