练习·最短路选谁

单选题　难度 3

迷宫里每步花费都一样，求最少步数用哪个搜索？

题目

在每步代价相同的迷宫中求起点到终点的最少步数，最适合用？

1. BFS
2. DFS
3. 冒泡排序
4. 二分查找

知识点讲解

边权都相同（每步代价一样）时，BFS 第一次到达某点的步数就是最短的。