下载  >  课程资源  >  C/C++  > 回溯算法求解迷宫问题

回溯算法求解迷宫问题 评分

迷宫的存储结构以二维数组来存储,用0,1表示通或不通。表面上似乎迷宫问题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式图的问题,因此,迷宫总量可转化为图的问题来解决。设计一个计算机程序对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论.本文采用回溯法求解迷宫路径,算法用到数据结构中的栈。

...展开详情
所需积分/C币:9 上传时间:2013-12-26 资源大小:68KB
举报 举报 收藏 收藏
分享 分享