2. 程序分析
2.1 存储结构
存储结构:
队列顺序存储结构 示意图如下:

2.2 关键算法分析
核心算法思想:
1. 如果采用直接递归的方式,用栈很容易实现路径的输出,但是这条路径不一定是最短路
径。为了改进算法,达到输出最短路径的目标,采用队列的实现方式。 2. 为查找最短路径,使用了“图”中的算法:广度优先搜索。
关键算法思想描述和实现: 关键算法1:
为寻求最短路径,采用广度优先搜索算法,使用队列实现路径存储,队列中每个元素用结构体存储系,包含迷宫坐标、队列中的序号、父节点的序号,实现了对路径的记录。
C++实现:
struct Node
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 北邮数据结构实验三题目2 隐藏>> 北京邮电...
北邮数据结构实验三题目2哈夫曼树(代码)_计算机软件及应用_IT/计算机_专业资料...x:j; } HTree[x].parent=-2;//防止y重复 y=0; while(HTree[y].parent...
北邮数据结构实验三题目2哈夫曼树_化学_自然科学_专业资料。北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验三题目 2 哈夫曼树 学生姓名: 班级: ...
北邮数据结构实验报告实验二_工学_高等教育_教育专区。北京邮电大学 通信工程...学习使用队列解决实际问题的能力 2 实验内容 2.3题目3 利用栈结构实现迷宫求解...
北邮数据结构实验二题目2八皇后问题_化学_自然科学_专业资料。北京邮电大学信息...3. 测试条件: (无) 测试结论: 第3页 北京邮电大学信息与通信工程学院 4. ...
北邮数据结构实验报告三题目2-哈夫曼树 隐藏>> 北京邮电大学信息与通信工程学院 1.实验要求利用二叉树结构实现哈夫曼编/解码器 (1).初始化:能够对输入的任意...
北邮数据结构实验三题目2哈... 北邮数据结构实验四-链表排...... //以下申请3个动态数组来分别存储F1(X)的系数列,F2(X)系数列以及相乘后的...
北邮数据结构实验一题目3一元多项式_化学_自然科学_专业资料。北京邮电大学信息...(coe3[i]!=0) { n++; } 第2页 北京邮电大学信息与通信工程学院 } ...
[2]={FOREGROUND_BLUEFOREGROUND_REDFOREGROUND_INTENSITY,FOREGROUND_BLUEFOREGROUND_GREENFOREGROUND_RED
北京邮电大学信息与通信工程学院 2009 级数据结构实验报告实验名称: 实验三 哈... 2010 年 12 月 2 日 1.实验要求实验目的: 通过选择下面两个题目之一进行...
热门文档