大数据结构课程设计_迷宫求解.doc

标准 文案 迷宫求解 一问题描述 对迷宫问题的求解过程实际就是从入口开始一步一步地走到出口的过程 基本要求 输入一个任意大小的迷宫数据用递归和非递归两种方法求出一条走出迷宫的路径并将路径输出 二设计思路 在本程序中用两种方法求解迷宫问题-非递归算法和递归算法 对于非递归算法采用回溯的思想即从入口出发按某一方向向前探索若能走通并且未走过则说明某处可以到达即能到达新点否则试探下一方向若所有的方向均没