公园导游图数据结构课程设计.doc

（1）构造一个无向图G并用邻接矩阵来存储。 （2）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录， 最短路径长度就用一维数组d[i]存放；i的范围：0～20。 （3）一维数组have[]是用来记录最短路径出现顶点的顺序。 （4）根据起点和终点输出最短路径和路径长度。

朋友的数据结构课程设计，内含源代码、课程设计任务书、课程设计封面、课程设计论文，很完全的数据结构课程设计报告。 主要内容：给出一张某公园的导游图，游客通过终端询问可知： 从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 分步实施： 1． 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 2． 完成最低要求：建立一个文件，包括5个景点情况，能完成遍历功能； 3． 进一步要求：进一步扩充景点数目，画出景点图，有兴趣的同 4． .学可以自己扩充系统功能。

具体任务 给出一张某公园的导游图，游客通过终端询问可知，从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口。

校园导游图（数据结构 c++），这是本人的一个数据结构的课程设计作业，修改了下别人的代码，希望对你有所帮助

压缩包内含三个代码包及帮助文档，代码包分别为图模型及相关算法（旅行商算法和Dijkstra算法以及最小堆的构建）、界面类和文件处理类，

校园导游图，含两点查询，关键字查询；两点之间文本路径和地图连线路径，鼠标移到地点图标处可显示地点相关信息。

这是一个我们数据结构课程设计做的公园的导游图，当时我们学的是c语言，很适合于大学生作为课程设计之用，当然也可以做为毕业设计的参考，真心希望对你的课程设计有所帮助！！！

黑龙江大学数据结构课程设计 大作业 MFC可视化校园导游图 能够计算最短路径和显示图片