bfs解决迷宫问题

poj3984迷宫问题 题目连接 题目叙述 给定一大小为5*5的数组，数组元素由0，1组成，0表示能够经过，1表示为墙壁，不可经过，并且只能向上，向下，向左，向右行走，现要求从(0,0)位置到(4,4)位置的最短路径。node 解题思路 首先，求最短路径问题，很明显能够用到宽度优先搜索bfs，从(0,0)点开始，走四面能够走的路，而后再从这些路，找继续能够往下走的路，直到最早找到了一条路径能够走到

>>阅读原文<<