[数据结构]深度与广度优先搜索：迷宫问题.docVIP

数据结构课程设计 深度与广度优先搜索：迷宫问题 专业 Xxxxx 学生姓名 xxxxxx 班级 xxxxxxxxx 学号 xxxxxxxxxxxxxxxx 目录 1 设计题目 1 2 设计分析 1 3 设计实现 3 4测试方法 3 4.1测试目的 8 4.2 测试输入 8 4.3 正确输出 9 4.4 实际输出 9 4.5 错误原因 11 5 分析与探讨 11 5.1 测试结果分析 11 5.2 探讨与改进 11 6 设计小结 11 7 参考文献 1 设计题目 a)迷宫问题求解的目标：寻找一条从入口点到出口点的通路。(迷宫可表示为一个二维平面图形，将迷宫的左上角作入口，右下角作出口。)例如，可以设计一个8*8矩阵maze[8][8]来表示迷宫，如下所示： 0 1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 0 1 0 0 左下角maze[0][0]为起点，右下角maze[7][7]为终点；设“0”为通路，“1”为墙，既无法穿越。假设一只老鼠从起点出发，目的为右下角终点，可向“上、下、左、右、左上、左下、右上、右下”8个方向行走。 b)设计程序要