1. 首页
  2. 编程语言
  3. 其他
  4. 求迷宫的最短路径:现要求设计一个算法找一条从迷宫入口到出口的最短路径。

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

上传者: 2018-12-09 19:06:52上传 TXT文件 5.6KB 热度 50次
本算法要求找一条迷宫的最短路径,算法的基本思想为:从迷宫入口点(1,1)出发,向四周搜索,记下所有一步能到达的坐标点;然后依次再从这些点出发,再记下所有一步能到达的坐标点,…,依此类推,直到到达迷宫的出口点(m,n)为止,然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径,否则迷宫无路径。
下载地址
用户评论
码姐姐匿名网友 2018-12-09 19:06:52

很值得参考

码姐姐匿名网友 2018-12-09 19:06:52

简直nice啊,正好在做迷宫程序,帮大忙了

码姐姐匿名网友 2018-12-09 19:06:52

挺有帮助的,看懂了

JIANBOZUO 2024-12-31 17:10:09

不能回溯所有路径到出口啊,只有找出口的函数,而且只能找出一条出口

hxz_hxz15631 2025-01-02 13:54:02

方法可以,感谢分享