{
int int
parent_id; node_id;
//保存父节点的位置
//当前节点的序号,以便传递给孩子节点
int x,y; //当前结点对应的坐标
}Q[10*10]; //每个节点包含迷宫坐标、队列中的序号、父节点的序号,多个节点形成队列
关键算法2:
遍历每个位置四周的位置,将没有走过的位置入队,形成树形的队列,通过出队操作就能找到最短路径。 C++实现:
bool GetNextPos(int *i ,int *j,int count) {
switch(count) {
case 1:(*j)++; return 1; //右 case 2:(*i)++; return 1; //下 case 3:(*j)--; return 1; //左 case 4:(*i)--; return 1; //上 default: return 0; } }
void EnQueue(int i,int j,int k) { }
Q[rear].x = i; Q[rear].y = j;
//保存当前节点对应的坐标位置
Q[rear].parent_id = k; Q[rear].node_id = rear; rear++;
//保存父节点的序号
//保存当前节点序号
关键算法3:
广度优先搜索算法的实现,找到最短路径。广度优先算法在此相当于树的层序遍历,如下图:
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 北邮数据结构实验三题目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.实验要求实验目的: 通过选择下面两个题目之一进行...
热门文档