‹ 上一题 下一题 ›

g6-07062. 回溯·回头位置 未做

1000 ms 256 MB 测试点 ? 通过率 100% 自拟题知识点题GESP-66级·深度优先搜索客观题单选

探险家小满在一座大迷宫里走到了一条死胡同。她手里的绳子记录着从入口到这里走过的路,一路上还经过过好几个岔路口。按深度优先的规矩,她接下来应该( )。

  • A. 退回迷宫入口重新出发,把走过的路再走一遍
  • B. 退回离入口最近的那个岔路口
  • C. 顺着绳子退回最近的一个岔路口,换一条没走过的路继续走
  • D. 原地等待,等新路自己出现
未选择
输入
输出

            
答案