数据结构迷宫，求解一条通路
很好的！我运行过的！相信我！以一个m*n的方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的所有通路，或得出没有通路的结论。
思路：从入口（1，1）出发，按某一方向向前搜索，若能走通（未走过），即某处可以到达，则到达新点，否则，试探下一方向；若所有的方向都没有通路，则沿原路返回前一点，换下一个方向再试探，直到所有可能的通路都探索到，或找到一条通路，或无路可走又返回到入口点。
用一个栈保存所能到达的每一点的下标及从该点前进
文件下载
资源详情
[{"title":"（ 2 个子文件 60KB ） 数据结构迷宫，求解一条通路","children":[{"title":"新建文件夹","children":[{"title":"课程设计.ppt <span style='color:#111;'> 196.00KB </span>","children":null,"spread":false},{"title":"最好的迷宫.txt <span style='color:#111;'> 9.04KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
-
-
-
rsz_89 :第一遍没通，改了一下能用了，界面调正一下会更好。。2012-09-17 -
其他资源
- HIT-MW库用户手册v1.0 (中文版)
- Android无线点餐系统【源码】
- 虚拟打印机开发过程，虚拟打印机开发快速入门
- 动态分区分配内存管理源代码（附有实验报告）最佳适应算法（Best Fit）循环首次适应算法(Next Fit)
- NBU8.3安装应用程序.txt
- PBIL算法源代码C++
- libpcap 详解源代码
- KB2533623-x64 2008 R2版本
- 基于MATLAB的变压器空载合闸瞬变过程仿真研究
- DA14585软件开发手册.pdf
- 简单实现凯撒密码的c++代码
- 豆瓣电影信息Python爬虫存入MongoDB.一分钟1W条数据
- JAVA 音频文件PCM转WAV Utils类
- Serial_Assistant_by_PyQt5-master.zip
- 校内网产品调研.docx
- DevExpressVCL_v19.1.2.rar
- app开发教程之用HBulider(后改名Uni App)跨平台开发app教程.zip
- 精湛螺帽外廓幾何量測機台.pdf
- Netlogo——一个方便实用的交通仿真建模工具
- Saleae逻辑分析仪自定义解码VS2017工程
- openssl-0.9.8k_WIN32.rar
- 用VB播放指定AVI-MID-WAV文件
- Tikz初学文档
- coding4fun的包
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明