跪求一份迷宫的最短路径的数据结构课程设计!!!急急急!!!!!!!

目录第一章需求分析... 11. 本课程设计题目... 12. 本课程设计要求及任务... 13. 课程设计思想... 14. 软硬件开发环境... 15. 开发工具... 1第二章概要设计... 21. 分析... 22. 设计... 2第三章详细设计... 31. 程序流程图... 32. 程序代码... 43. 实验结果... 10第四章调试与操作说明... 10第五章课程设计总结与体会... 10第六章参考文献... 11就这啦！拜托！！要快！！！！！

举报该问题

推荐答案 2013-07-24

基本思路是：1．从入口进入迷宫之后，不管在迷宫的哪一个位置上，都是先往东走，如果走得通就继续往东走，如果在某个位置上往东走不通的话，就依次试探往南、往西和往北的方向，依着某个走得通的方向继续往前直到出口为止；
2．如果在某个位置上四个方向都走不通的话，就退回到前一个位置，换一个方向再试，如果这个位置已经没有方向可试了就再退一步，如果所有已经走过的位置的四个方向都试探过了，一直退到起始点都没有走通，那就说明这个迷宫根本不通；
若当前位置“可通”，则纳入路径，继续前进;
若当前位置“不可通”，则后退，换方向继续探索;
若四周“均无通路”，则将当前位置从路径中删除出去。我这只有算法（利用的是栈）：设定当前位置的初值为入口位置；
do｛
若当前位置可通，
则｛将当前位置插入栈顶；
若该位置是出口位置，则算法结束；
否则切换当前位置的东邻方块为
新的当前位置；｝
否则 { ......｝
｝while (栈不空）；
若栈不空且栈顶位置尚有其他方向未被探索，
则设定新的当前位置为: 沿顺时针方向旋转找到的栈顶位置的下一相邻块；
若栈不空但栈顶位置的四周均不可通，
则｛删去栈顶位置；// 从路径中删去该通道块
若栈不空，则重新测试新的栈顶位置，
直至找到一个可通的相邻块或出栈至栈空；
｝
若栈空，则表明迷宫没有通路。具体程序自己写吧！谢谢！

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/IN8YGI3qp.html

其他回答

第1个回答 2013-07-24

一分不给要求还蛮多的。。。汗一个先。。用回溯穷举做每走一步都测试下一步走出迷宫的可能性

相似回答

数据结构算法用C++ 迷宫最短路径答：｝ include<iostream>#include<ctime> using namespace std; #define MAXNUM 50void main() {int m,n,i,j,x;cout<<"请输入迷宫大小"<<endl;cin>>m>>n;int maze[MAXNUM][MAXNUM];srand((int)time(NULL));for(i=0;i<=m+1;i++){for(j=0;j<=n+1;j++){if(i==0||j==0|...

C++设计一个迷宫并走出来答：1、迷宫入口和出口的坐标

数据结构课程设计—最短路径答：include <stdio.h> define INFINITY 10000 define TRUE 1 define FALSE 0 define VERTEX_NUM 6 typedef struct Graph { char vexs[VERTEX_NUM]; /*顶点*/ int arcs[VERTEX_NUM][VERTEX_NUM]; /*邻接矩阵*/ int vexnum; /*顶点数*/ int arcnum; /*弧数*/ }Graph;

数据结构与算法作业:用C语言编程随机生成一个迷宫,然后找出从入口到出...答：int findpath(int row,int col);/*递归函数，找出迷宫路径*/ mapbar();/*画出方格*/ initgrap();/*初始化VGA*/ print();/*迷宫走完后，输出是否成功 */ int startx=50,starty=50;/*画图的屏幕坐标*/ int maze[MAX_ROW][MAX_COL];offsets move[8]={{0,1},{1,1},{-1,1},{...

数据结构C语言版迷宫问题答：第一章说过，研究数据间的关系的目的是为了更好的操作数据，迷宫问题，可以说是一类“搜索”问题，更强调的是算法，即在精通堆栈的基础上想出一个利用堆栈对迷宫进行搜索的办法。而堆栈，则是基础，堆栈的操作就那么几个，学完马上就会用。关键是如何运用三种程序设计方法再结合某些数据结构设计出一个算法...

...小游戏的C语言课设(不是C++).急用只有2天了!!!答：你确认您是学计算机的？这个程序应该可以讲是个很简单的课程设计，建议你还是好好自己做做吧，这样也能多学点东西，做为一个过来人好心的建议你自己动手，别等毕业了后悔当年没有好好学习。我就是这样悲摧的，毕业后在工作上从头学起，还好熬过来了。

求一个求从迷宫的一点到另一点的最短路径的递归算法答：int minpath(a,b)//从a结点到b结点可以分成两步，1.从a到b的相邻结点。2.从相邻结点到b结点，这就是一个递归的过程 { int dis=0;int min=999999;//一个足够大的数据 MAPNODE **p;if(a.i==b.i)//序号相同表示是同一结点，path为0 { dis=0;} else { for(p=b.nearby;*p!=0;p...

大家正在搜

数据结构最短路径课程设计数据结构课程设计报告最短路径数据结构课程设计图形最短路径数据结构关键路径课程设计数据结构迷宫课程设计数据结构课程设计总结数据结构最短路径题目数据结构最短路径实验报告数据结构最短路径解决问题