迷宮求解非遞歸 DFS BFS(應用棧和隊列)

棧和隊列的應用對迷宮問題求解 沒有遞歸 自己手動建的棧和隊 并且輸出路徑 dfs的路徑就是

棧中的坐标 bfs的路徑在隊又開了一個域存上一層的base值 語言還是用的c++ 感覺比c的封裝性好很多

充分體會了一下dfs一邊比bfs快 但是bfs是最優解而dfs可能不是最優解