求迷宫的最短路径:现要求设计一个算法找一条从迷宫入口到出口的最短路径。 上传者:liyanghuaqiang 2018-12-09 19:06:52上传 TXT文件 5.6KB 热度 52次 本算法要求找一条迷宫的最短路径,算法的基本思想为:从迷宫入口点(1,1)出发,向四周搜索,记下所有一步能到达的坐标点;然后依次再从这些点出发,再记下所有一步能到达的坐标点,…,依此类推,直到到达迷宫的出口点(m,n)为止,然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径,否则迷宫无路径。 下载地址 用户评论 更多下载
很值得参考
简直nice啊,正好在做迷宫程序,帮大忙了
挺有帮助的,看懂了
不能回溯所有路径到出口啊,只有找出口的函数,而且只能找出一条出口
方法可以,感谢分享