1. 首页
  2. 编程语言
  3. C++ 
  4. 自动生成可行迷宫并求出所有路和最短路

自动生成可行迷宫并求出所有路和最短路

上传者: 2020-11-25 18:44:59上传 ZIP文件 264.92KB 热度 12次
1. 设计一个迷宫及其障碍的表示方式,并能随机或手动生成迷宫。 2. 设计并实现一个非递归的算法,输出从入口到出口的一条路径(如存在)。 3. 设计并实现一个递归的算法,找出从入口到出口的一条路径(如存在)。 4. 如果有多条路径,设计并实现一个算法找到步数最少的路径(捷径)。 5. 如果有多条路径,设计并实现一个算法找到所有路径。 6. 以文件方式保存、并显示原始数据和结果。
用户评论