📂 导航
🏫 班级管理 📚 学习中心 📝 题单 💻 编程题 🐾 宠物 💬 私信 📒 我的笔记 ⭐ 积分管理 🔐 权限管理

📝 26. 如果在迷宫中,你用 BFS 第 1 次找到了终点,此时记录的步数是 10 步。如果继续搜下去,有可能找到一条 8 步的路吗?( ) A. 有可能,因为后面的路可能更好走 B. 绝不可能!BFS 第一次找到终点的步数,就一定是最短的! C. 一定能找到 8 步的 …

📂 C++  ·  ⚡ 难度 2  ·  ❓ 单选题  ·  📖 BFS测验
🏷️ BFS,首次到达即最短
📖 BFS测验

26. 如果在迷宫中,你用 BFS 第 1 次找到了终点,此时记录的步数是 10 步。如果继续搜下去,有可能找到一条 8 步的路吗?( )
A. 有可能,因为后面的路可能更好走
B. 绝不可能!BFS 第一次找到终点的步数,就一定是最短的!
C. 一定能找到 8 步的
D. 看电脑的心情

🐛 反馈BUG