‹ 上一题 下一题 ›

g6-07064. 回溯·迷思辨析 未做

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

关于深度优先搜索里的回溯和它的两个类比,四位同学各说了一句。下列说法错误的是( )。

  • A. 小哲:回溯就是退回迷宫入口重新出发,这样最保险、不会漏路
  • B. 小禾:探险家的绳子记录的是「从入口到这里走过的路」,走到死胡同就顺着绳子原路退回
  • C. 小岚:深度优先像钻矿井,认准一条道先挖到底;广度优先像涨水,先把近处一圈淹完再去远处
  • D. 小川:退回岔路口后要换一条没走过的路继续,走过的路不再当新路探索
未选择
输入
输出

            
答案