文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 北邮数据结构实验二题目3
侵权投诉

北邮数据结构实验二题目3

在迷宫地图中,关键算法三通过不断调用关键算法二就能将地图中可以走的位置入队,形成类似上图的树形结构,之后广度搜索到最浅深度即为最短路径。例如H节点的坐标就是出口坐标,当层序搜索到H时就终止了,入队工作结束,不再将I和J入队。通过关键算法四逆序就能找到最短路径A->B->C。其实最短路径不一定只有一条,例如J点也可能是出口坐标,但是当搜索到H时就停止了,故此算法只是输出了所有最短路径中可能的一条。 C++实现:

void ShortestPath_BFS(int i ,int j) { }

int count,m,n,k;

EnQueue(i,j,-1); Map[1][1] = 1; while(true) { }

count = 1;

//保存当前位置

DeQueue(&i,&j,&k); n = i,m = j; { }

count++; if(!Map[i][j]) { }

i = n; j = m;

//保证遍历当前坐标的所有相邻位置

EnQueue(i,j,k);

Map[i][j] = 1;

//到达终点,(8,9)是默认终点,可以任意修改

if(i == 8 && j == 9) return;

while(GetNextPos(&i,&j,count))

//起点入队,标记起点已走过

北邮数据结构实验二题目3

上一页第4页

你可能喜欢

  • 数据结构迷宫实验报告
  • 信号与系统考试
  • 数据结构试题及答案
  • 数据结构c语言版复习

热门文档

相关文档

  • 北邮数据结构实验三题目2

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 北邮数据结构实验三题目2 隐藏>> 北京邮电...

  • 北邮数据结构实验三题目2哈夫曼树(代码)

    北邮数据结构实验三题目2哈夫曼树(代码)_计算机软件及应用_IT/计算机_专业资料...x:j; } HTree[x].parent=-2;//防止y重复 y=0; while(HTree[y].parent...

  • 北邮数据结构实验三题目2哈夫曼树

    北邮数据结构实验三题目2哈夫曼树_化学_自然科学_专业资料。北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验三题目 2 哈夫曼树 学生姓名: 班级: ...

  • 北邮数据结构实验报告实验二

    北邮数据结构实验报告实验二_工学_高等教育_教育专区。北京邮电大学 通信工程...学习使用队列解决实际问题的能力 2 实验内容 2.3题目3 利用栈结构实现迷宫求解...

  • 北邮数据结构实验二题目2八皇后问题

    北邮数据结构实验二题目2八皇后问题_化学_自然科学_专业资料。北京邮电大学信息...3. 测试条件: (无) 测试结论: 第3页 北京邮电大学信息与通信工程学院 4. ...

  • 北邮数据结构实验报告三题目2-哈夫曼树

    北邮数据结构实验报告三题目2-哈夫曼树 隐藏>> 北京邮电大学信息与通信工程学院 1.实验要求利用二叉树结构实现哈夫曼编/解码器 (1).初始化:能够对输入的任意...

  • 北邮数据结构实验一题目3一元多项式(代码)

    北邮数据结构实验三题目2哈... 北邮数据结构实验四-链表排...... //以下申请3个动态数组来分别存储F1(X)的系数列,F2(X)系数列以及相乘后的...

  • 北邮数据结构实验一题目3一元多项式

    北邮数据结构实验一题目3一元多项式_化学_自然科学_专业资料。北京邮电大学信息...(coe3[i]!=0) { n++; } 第2页 北京邮电大学信息与通信工程学院 } ...

  • 北邮数据结构实验二题目2八皇后问题(代码)

    [2]={FOREGROUND_BLUEFOREGROUND_REDFOREGROUND_INTENSITY,FOREGROUND_BLUEFOREGROUND_GREENFOREGROUND_RED

  • 北邮数据结构实验三

    北京邮电大学信息与通信工程学院 2009 级数据结构实验报告实验名称: 实验三 哈... 2010 年 12 月 2 日 1.实验要求实验目的: 通过选择下面两个题目之一进行...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email