ZHGQCN

摘要： 深度优先搜索（DFS） 迷宫问题 对于一个迷宫，我们要找到出口，我们可以通过当遇到 岔道口 时，总选择其中一条路前进（沿着右手），当岔路上如果又遇到新的岔道口，仍然选择新的岔道口的其中一条岔路前进，直到碰到 死胡同 才退回到最近的岔道口选择另一条路，也就是说，当碰到岔道口时，总是以 深度 作为前进的 阅读全文