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

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

2. 程序分析

2.1 存储结构

存储结构:

队列顺序存储结构 示意图如下:

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

2.2 关键算法分析

核心算法思想:

1. 如果采用直接递归的方式,用栈很容易实现路径的输出,但是这条路径不一定是最短路

径。为了改进算法,达到输出最短路径的目标,采用队列的实现方式。 2. 为查找最短路径,使用了“图”中的算法:广度优先搜索。

关键算法思想描述和实现: 关键算法1:

为寻求最短路径,采用广度优先搜索算法,使用队列实现路径存储,队列中每个元素用结构体存储系,包含迷宫坐标、队列中的序号、父节点的序号,实现了对路径的记录。

C++实现:

struct Node

上一页第2页

你可能喜欢

  • 数据结构迷宫实验报告
  • 信号与系统考试
  • 数据结构试题及答案
  • 数据结构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