算法 - 迷宮問題求解(c++,DFS,opencv可視化)

題目描述: 使用深度優先的方法結局迷宮問題 規定迷宮的最外圍爲一圈牆,給出起點和終點要求輸出一條正確的路徑,但不要求爲最短路徑 使用opencv實現可視化,演示一個動態求解迷宮的過程 算法描述: 深度優先:DFS,在該問題中表現爲如果在當前位置有可以通行的方向,則探索該方向,直到找到終點或者當前位置無可通行方向時,回溯到上一個位置。重複以上步驟,直到到達終點或者無法求解爲止 對於以上探索和回溯的過
相關文章
相關標籤/搜索