利用圖的深度優先搜索解決迷宮問題

總體思路是：從（1，1）出發，分四個方向深度優先搜索，將訪問過的點的訪問標誌置爲3，如果從當前點出發無法找到出口，則將該點的訪問標誌置爲2。輸出結果是如果標誌爲3的就輸出L，其他標誌的就輸出2，這樣就能很清楚的看到從入口到出口的路徑了 完整代碼如下： /* 利用圖的深度優先搜索解決迷宮問題 */ #define N 10 int maze[N][N] = {{0}, {0, 0, 0, 0,

>>阅读原文<<