📝 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. 看电脑的心情