acm算法设计-bfs(广度搜索)-dfs入门(深度搜索)详解.pptVIP

i i i i i i i @ i i i @ i i 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 下方(xià fānɡ)路不通，向右方前进一步，到达出口 栈 (1,1) (2,1) (3,1) (4,1) (5,1) (8,8) (5,2) (5,3) (6,3) (6,4) (6,5) (7,5) (8,5) (8,6) i i (8,7) break 迷宫(mígōng)问题-DFS * 第二十九页，共51页。 i i i i i i i @ i i i @ i i i i 8 1 2 3 4 5 6 7 9 8 1 2 3 4 5 6 7 0 9 0 用栈保存(bǎocún)了路径 栈 (1,1) (2,1) (3,1) (4,1) (5,1) (8,8) (5,2) (5,3) (6,3) (6,4) (6,5) (7,5) (8,5) (8,6) (8,7) 迷宫(mígōng)问题-DFS * 第三十页，共51页。 入口(rù kǒu) 出口(chū kǒu) 借助于队列可求得入口到出口的最短路径(lùjìng)(若存在) 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 9 0 9 0 迷宫问题(最短路径)-BFS * 第三十一页，共51页。 1 1 入口(rù kǒu) 出口(chū kǒu) 借