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