ACM算法设计-BFS(广度搜索)-DFS入门(深度搜索)详解.pptVIP

ACM算法设计BFS(广度搜索)-DFS(深度搜索)详解 by plato 寻找一条从入口到出口的通路 前进方向：上(北)、下(南)、左(西)、右(东) 在迷宫周围加墙，避免判断是否出界 在寻找出口的过程中，每前进一步，当前位置入栈；每回退一步，栈顶元素出栈 向下方前进一步 向下方前进一步 向下方前进一步 向下方前进一步 向下方前进一步 向下方前进一步 向下方 、右方、左方均不能前进，上方是来路，则后退 向右方、左方均不能前进，下方路不通，上方是来路，则后退 向下方前进一步 向下方前进一步 向下方前进一步 用栈保存了路径 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 借助于队列可求得入口到出口的最短路径(若存在) 1 1 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 迷宫问题(最短路径)-BFS 1 1 2 2 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 迷宫问题(最短路径)-BFS 1 1 2 2 3 3 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 迷宫问题(最短路径)-BFS 1 1 2 2 3 4 3 4 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 迷宫问题(最短路径)-BFS 1 1 2 2 3 4 5 3 4 5 5 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 迷宫问题(最短路径)-BFS 1 1 2 6 2 3 4 5 3 4 5 6 5 6 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 迷宫问题(最短路径)-BFS 1 7 1 2 6 7 2 3 4 5 3 4 5 6 5 7 6 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 迷宫问题(最短路径)-BFS 1 7 8 1 2 6 7 8 2 3 4 5 3 4 5 6 5 7 8 6 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 迷宫问题(最短路径)-BFS 1 7 8 9 1 2 6 7 8 2 3 4 5 3 4 5 6 5 7 8 9 6 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 9 迷宫问题(最短路径)-BFS 1 7 8 9 1 2 6 7 8 2 3 4 5 10 3 10 4 5 6 10 5 7 8 9 6 10 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 9 迷宫问题(最短路径)-BFS 1 7 8 9 1 2 6 7 8 2 3 4 5 10 11 3 11 10 11 4 5 6 10 11 5 7 8 9 6 10 11 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 9 迷宫问题(最短路径)-BFS 1 7 8 9 1 2 6 7 8 12 2 3 4 5 10 11 3 11 10 11 12 4 5 6 10 11 12 5 7 8 9 6 10 12 11 12 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 9 迷宫问题(最短路径)-BFS 1 7 8 9 13 1 2 6 7 8 12 2 3 4 5 10 11 3 11 10 11 12 4 5 6 10 11 12 13 5 7 8 9 6 10 13 12 11 12 13 入口 出口 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 9 迷宫问