📝 12. 如果一个迷宫根本没有出口(死路一条),BFS 最终会怎样?( ) A. 电脑会爆炸 B. 程序会一直死循环运行下去 C. 队列最终会变空,然后程序安全结束,告诉你"找不到路" D. 队列会变得无限大

📂 C++  ·  ⚡ 难度 1  ·  ❓ 单选题  ·  📖 BFS测验
🏷️ BFS,无解,空队列
📖 BFS测验

12. 如果一个迷宫根本没有出口(死路一条),BFS 最终会怎样?( )
A. 电脑会爆炸
B. 程序会一直死循环运行下去
C. 队列最终会变空,然后程序安全结束,告诉你"找不到路"
D. 队列会变得无限大