关于深度优先搜索里的回溯和它的两个类比,四位同学各说了一句。下列说法错误的是( )。
- A. 小哲:回溯就是退回迷宫入口重新出发,这样最保险、不会漏路
- B. 小禾:探险家的绳子记录的是「从入口到这里走过的路」,走到死胡同就顺着绳子原路退回
- C. 小岚:深度优先像钻矿井,认准一条道先挖到底;广度优先像涨水,先把近处一圈淹完再去远处
- D. 小川:退回岔路口后要换一条没走过的路继续,走过的路不再当新路探索
g6-07064.in输出g6-07064.out关于深度优先搜索里的回溯和它的两个类比,四位同学各说了一句。下列说法错误的是( )。