廣度優先搜索實現走迷宮問題（c++實現）

廣度優先搜索可以找到最短的走出迷宮的路徑，看能不能走出迷宮很簡單，由於廣度優先搜索總是找到離某點最近的下一個點，找到的路徑一定是最短路徑，詳見算法筆記上關於廣度優先搜索的介紹，問題是如何輸出走出迷宮的路徑，我們可以申請一個和迷宮一樣大的儲存點信息的path二維數組，path中的任意元素爲到達他之前的點的信息，然後輸出path即可。 代碼如下： #include"pch.h" #include<io

>>阅读原文<<