搜索之（DFS，BFS）01

  關於他們的思想，這裏就再也不羅嗦了，直接 show you my code ,看題討論 。ios 文章目錄 題目1： 5×5迷宮 + 保存路徑 解題思路：一看到是求解最短路徑，直接BFS，但是怎麼存儲他所走過的路徑吶？說實話，這可難了我老長時間。後來通過我二哥點播，獲得了下面的思路。 **BFS的下一層（不管有多少個節點）存儲上一層的數組下標便可**，以下圖。最後就能夠經過數組下標找到上一個通

>>阅读原文<<