求迷宫的最短路径：现要求设计一个算法找一条从迷宫入口到出口的最短路径。

c程序迷宫最短路径

本算法要求找一条迷宫的最短路径，算法的基本思想为：从迷宫入口点（1,1）出发，向四周搜索，记下所有一步能到达的坐标点；然后依次再从这些点出发，再记下所有一步能到达的坐标点，…，依此类推，直到到达迷宫的出口点(m,n)为止，然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径，否则迷宫无路径。

文件下载

评论信息

jingeryuan :

不能回溯所有路径到出口啊，只有找出口的函数，而且只能找出一条出口
2021-01-29
yongtaimen :

很值得参考
2014-05-02
Linux内核开发者 :

简直nice啊，正好在做迷宫程序，帮大忙了
2014-03-27
u010750682 :

挺有帮助的，看懂了
2014-01-09
lihouchuan :

方法可以，感谢分享
2013-05-21

其他资源

免责申明

【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【只为小站】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明