4-2 Example 假如给你一张地图o代表可以行走的道路#代表墙壁问你从a走到r最短的路的长度为多少 7 8 #o#o #oa#ooro #oo#oooo oo#oo#o# #ooo#oo o#oooooo oooooooo 如果使用DFS那么我们就需要遍历出所有可能从a到r的路径并找出最小的值但如果是使用BFS我们只要直接输出找到的第一条符合条件的路径长度就可以了 为什么 4-3 Examp