bfs解決迷宮問題

poj3984迷宮問題 題目連接 題目敘述 給定一大小爲5*5的數組，數組元素由0，1組成，0表示能夠經過，1表示爲牆壁，不可經過，並且只能向上，向下，向左，向右行走，現要求從(0,0)位置到(4,4)位置的最短路徑。node 解題思路 首先，求最短路徑問題，很明顯能夠用到寬度優先搜索bfs，從(0,0)點開始，走四面能夠走的路，而後再從這些路，找繼續能夠往下走的路，直到最早找到了一條路徑能夠走到

>>阅读原文<<