🏠 回到主页
登录
请先登录
📝 ### 如果在迷宫中，你用 BFS 第 1 次找到了终点，此时记录的步数是 10 步。有可能找到一条 8 步的路吗？
📂 C++ · ⚡ 难度 3 · ❓ 单选题 · 📖 广搜魔法闯关测验
🏷️ BFS,广度优先搜索,队列
📖 广搜魔法闯关测验
### 如果在迷宫中，你用 BFS 第 1 次找到了终点，此时记录的步数是 10 步。有可能找到一条 8 步的路吗？
A
有可能，因为后面的路可能更好走
B
绝不可能！BFS 第一次找到终点的步数就一定是最短的！
C
一定能找到 8 步的
D
看电脑的心情
🚀 提交答案
↩️ 返回列表
✏️ 编辑