1. 首页
  2. 编程语言
  3. 其他
  4. 迷宫问题假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过

迷宫问题假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过

上传者: 2019-04-28 07:18:22上传 DOC文件 73KB 热度 40次
题目:假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。要求:用栈和队列实现,不允许使用递归算法。
下载地址
用户评论
码姐姐匿名网友 2019-04-28 07:18:22

叙述性的太长了,但是还是有可用的地方

码姐姐匿名网友 2019-04-28 07:18:22

基本的迷宫算法,有点参考价值吧。 不过类似这种搜索算法自己写起来还是比较容易的。

码姐姐匿名网友 2019-04-28 07:18:22

没有看明白,流程不够清晰