校园导游咨询说明书-毕业(学术)论文设计.docVIP

PAGE 2 ******************* 实践教学 ******************* 兰州理工大学 2011年春季学期 算法与数据结构 课程设计 题 目：校园导游咨询 专业班级：09软件工程1班 姓 名： 学 号：指导教师： 成 绩： _______________ 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc235453154 摘 要 PAGEREF _Toc235453154 \h 3 HYPERLINK \l _Toc235453155 序 言 PAGEREF _Toc235453155 \h 4 HYPERLINK \l _Toc235453156 1.采用类C语言定义相关数据类型 PAGEREF _Toc235453156 \h 5 HYPERLINK \l _Toc235453157 2.各模块流程图及伪码算法 6 HYPERLINK \l _Toc235453158 3.函数的调用关系图 9 HYPERLINK \l _Toc235453159 4.调试分析 10 HYPERLINK \l _Toc235453160 1. 调试中遇到的问题及对问题的解决方法 10 HYPERLINK \l _Toc235453161 2. 算法的时间复杂度和空间复杂度 10 HYPERLINK \l _Toc235453162 5.测试结果 10 HYPERLINK \l _Toc235453163 设 计 总 结 PAGEREF _Toc235453163 \h 17 HYPERLINK \l _Toc235453164 参考文献 PAGEREF _Toc235453164 \h 18 HYPERLINK \l _Toc235453165 致 谢 PAGEREF _Toc235453165 \h 19 HYPERLINK \l _Toc235453166 附录：源程序（带注释） 20 摘 要 在本设计实验中，我所采用的是邻接矩阵作为数据的存储结构，用不同的功能模块对两地距离和校园道路信息进行编辑。 校园导游信息查询程序的目的是为人们提供各种信息查询服务：即查询任意两地之间的一条最短的简单路径、还有两地之间的距离等。最短路径的输出有各种方法，此程序中采用迪杰斯特拉算法。迪杰斯特拉算法用于求解一个无向图（也可以是有向图）的一个点（称之为原点）到其余各点（称之为周边点）的最短路径问题。 关键词：校园平面图，邻接矩阵，迪杰斯特拉。 序 言 我们在对一些问题进行求解时，会发现有些问题很难找到规律，或者根本无规律可寻。对于这样的问题，可以利用计算机运算速度快的特点，先搜索查找所有可能出现的情况，再根据题目条件从所有可能的情况中，删除那些不符合条件的解。 图是一种复杂的非线性结构，在人工智能，工程，数学，物理，化学，计算机学科等领域中，都有着广泛的应用。我们用最短路径问题，通过一个人们熟悉的导游咨询系统实例来验证迪杰斯特拉算法。 校园导游信息查询是以校园平面图为背景，设计出的一个简单的能够实现导游信息查询功能的c/c++语言程序系统，对校园信息进行编辑，为游客提供了两地之间的最短路径及距离，推荐路径，校园平面浏览。 查询的实现以用户和计算机对话的方式进行，要注意人机交互的屏幕界面，由用户选择要查询的地点，输入要查询路径的起点和终点。 采用类C语言定义相关数据类型 函数有： int h=0; //顶点个数 void tianjia(); //添加景点函数 void tuijian(); //推荐路径显示函数 void jiantu(); //景点平面图显示函数 void delejingdian();//删除顶点 void delebian(); void dele(); //删除景点 void dele1(char name[20]); Vertex *first=new Vertex; //定义为全局变量 MGraph G; void mywrite(); //输出函数 void shuru(); //写入函数 void tianjiabian(); //添加边 void ShortPath_DIJ(MGraph G,int v0,int v2)； void CreateUDN(MGraph G)//创建一个图问题描述 随着人们物质生活水平的不断提高，精神生活也越来越丰富，参观或做其他旅游时，不仅关心节省费用，而且对里程和所需时间也感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示导游咨询系统，利用计算