算法 - 迷宫问题求解(c++,DFS,opencv可视化)

题目描述: 使用深度优先的方法结局迷宫问题 规定迷宫的最外围为一圈墙,给出起点和终点要求输出一条正确的路径,但不要求为最短路径 使用opencv实现可视化,演示一个动态求解迷宫的过程 算法描述: 深度优先:DFS,在该问题中表现为如果在当前位置有可以通行的方向,则探索该方向,直到找到终点或者当前位置无可通行方向时,回溯到上一个位置。重复以上步骤,直到到达终点或者无法求解为止 对于以上探索和回溯的过
相关文章
相关标签/搜索