摘要： 对图进行搜索，寻找某种状态选择一条路走到底，走不通就回到上一个岔路口 深度优先的基本方法： 可以使用递归来进行这个过程，递归的结束条件就是找到目标状态和走到不能再走 DFS习题： 1.走5*5迷宫 该题要找出最短路线，所以要遍历所有的路线并记录其位置及长度，比较找出最短 阅读全文