西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）迷宫问题

任务书 题目:迷宫问题 1.问题描述 用下图所示的方块图表示迷宫,每个方块或为通道(以空白方块 表示),或为墙(以带阴影的方块表示),两个空心圆分别代表入口和 出口。求得从入口到出口的所有路径。 2.要求 (1)求得的路径必须为简单路径,即在所求得的路径上不能重复 出现同一个通道块。 (2)实际的迷宫及其入口、出口位置可由学生自行定义

任务书 题目：迷宫问题 1.问题描述 用下图所示的方块图表示迷宫，每个方块或为通道（以空白方块 表示），或为墙（以带阴影的方块表示），两个空心圆分别代表入口和 出口。求得从入口到出口的所有路径。 2.要求 ⑴ 求得的路径必须为简单路径，即在所求得的路径上不能重复 出现同一个通道块。 ⑵ 实际的迷宫及其入口、出口位置可由学生自行定义