课程设计：校园导航问题

《课程设计：校园导航问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录一具体任务安排1二软件开发环境2三算法设计思想及流程图21学校以及各景点介绍模块32查询最短路径（主要）33查询各点距离34主菜单页面显示3H源、舰3砌亍關9七参考文献12体任务安排工作进度表时间完成工作完成人周一上亇完成课程设计的需求分析谢沛加、卢耀荣、蓝剑周一下午算法分析与设计谢沛加周二上午画学校方位阁及草拟距离和队友共同讨论并优化算法谢沛加、卢耀荣、蓝剑周二下午编写建筑物的介绍词蓝剑周三调试和运行，修改代码，编写心得体会谢沛加、卢耀荣、蓝剑组员分工201235020339谢沛加（组长）201235

2、020329卢耀荣201235020320蓝剑1、设计并编写主要代码；2、编写课程设计报告和心得体会；3、算法分析与设计4、程序测试1、和队友共同讨论并优化算法;2、爾学校方位图及草拟距离；3、编写课程设计报告和心得体会；1、编写课程设计报告和心得体会；2、编写代码并加上注释3、编写建筑物的介绍词二软件开发环境操作系统：Windows7软件：MicrosoftvisualC++6.0三算法设计思想及流程;结朿提供使用者选择功能界而，按照提示进行操作。校闶导航模型是巾各个景点和景点以及场所和场所之间的路径组成

3、的，所以这完全可以用数据结构中的图來模拟。用图的结点代表景点或场所，用图的边代表景点或场所之间的路径。所以首先应创建图的存储结构。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值采用图存储。本系统需要查询景点信息和求一个景点到另一个景点的S短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度,最短路线和最佳路径时可分别用迪杰斯特拉(Dijkastra)算法和哈密而顿回路算法实现。最后switch选择语句选择执行浏览景点信息或查询最短路径和距离。1学校以及各景点介

4、绍模块采用一维数组将学校景点依次排放好编号G.vex[i].number=i在选择校园介绍的时候，弹山G.vex[O]校园简介。在选择各景点信息的吋候，可按编号查询2查询最短路径（主要）杳出出发地到想要到达的景点的S短路径，初步构想采用S经典的迪杰斯特拉算法S短路径函数3查询各点距将所有景点的距离显示出来。4主菜单页面显示校闶导航系统校园介绍，各景点介绍查询校园所行景点路径撮短路径查询查询各景点距离输入起点与终点输出最短路径四源代码#include#include#in

5、clude//include#include#dcfincMaxlnt30000//defineMax200typedefstruct{intadj;}ArcCell;//边的数组typedefstruct{charname[20];charinfo[Max];}VexType;//顶点的数组typedefstruct{ArcCellarcsfMax]fMax];VexTypevexs[Max];intvexnum，arcnum;//顶点数边数}MG

6、raph;//图的数组voidclrscrO；"清屏voidinformation(MGraphG);//狭得顶点信息voidShowAllPlacc(MGraphG);//浏览景点voidShortestPath一DIJ(MGraphQintv0，intP[][Max]，int*D);//voidPrintShortest(MGraphQintvl，intv2，intP[][Max]，int*D);voidCreateGraph(MGraph&G);//X寸该无向M进行初始化voidmain(){intP

7、[Max][Max]，D[Max];MGraphG;CreateGraph(G);while(l){printf(ntt******东莞理工学院城市学院校园导航******printf("ttt输入1:浏览所有校园景点”);printf(nttt输入2:显示指定景点信息”)；printffttt输入3:搜索景点间路径n);printf("ttt输入4:展示学校地图");printf("ttt*请您按序号输入，谢谢*”inti;scanf("%d"，&

8、i);switch(i){case1:{clrscr();ShowAUPlacc(G);break;}case2:{clrscr();ShowAllPlace(G);information(G);break;}case3:{clrscr();inti，n;ShowAllPlace(G);printf(”输入你所在位置序号")；scanf("%d"，&i);printff’输入你目标位置弓•”)；scanf("%d