迷宫问题假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过
题目:假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。要求:用栈和队列实现,不允许使用递归算法。
下载地址
用户评论
叙述性的太长了,但是还是有可用的地方
基本的迷宫算法,有点参考价值吧。 不过类似这种搜索算法自己写起来还是比较容易的。
没有看明白,流程不够清晰