采用java技术构建的一个管理系统。整个开发过程首先对系统进行需求分析，得出系统的主要功能。接着对系统进行总体设计和详细设计。总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计和系统安全设计等；详细设计主要包括系统数据库访问的实现，主要功能模块的具体实现，模块实现关键代码等。最后对系统进行功能测试，并对测试结果进行分析总结。 包括程序毕设程序源代码一份，数据库一份，完美运行。配置环境里面有说明。

在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。为于帮助这类游客信息查询，就需要计算出所有景点之间最短路径和最短距离。算法采用迪杰斯特拉算法或弗洛伊德算法均可。建立一个景区旅游信息管理系统，实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。 任务中景点分布是一个无向带权连通图，图中边的权值是景点之间的距离。 （1）景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。遍历采用深度优先策略，这也比较符合游客心理。 （2）为了使导游线路图能够优化，可通过拓朴排序判断图中有无回路，若有回路，则打印输出回路中的景点，供人工优化。 （3）在导游线路图中，还为一些不愿按线路走的游客提供信息服务，比如从一个景点到另一个景点的最短路径和最短距离。在本线路图中将输出任意景点间的最短路径和最短距离。 （4）在景区建设中，道路建设是其中一个重要内容。道路建设首先要保证能连通所有景点，但又要花最小的代价，可以通过求最小生成树来解决这个问题。本任务中假设修建道路的代价只与它的里程相关。 归纳起来，本任务有如下功能模块：（1）创建景区景点分布图；（2）输出景区景点分布图（邻接矩阵）（3）输出导游线路图；（4）判断导游线路图有无回路；（5）求两个景点间的最短路径和最短距离；（6）输出道路修建规划图。（7）主程序用菜单选项供用户选择功能模块。

智慧方案

（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

这个是一个用C来写的公园导游系统，主要功能有查找地图，求两点最近距离和求最佳路径。 这个是一个用C来写的公园导游系统，主要功能有查找地图，求两点最近距离和求最佳路径。

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

校园导游系统 数据结构课程设计（源代码附实验报告）已经调试过

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

用c++实现的公园导游系统，本系统为图论和文件的读取的应用。是数据结构的课程设计，内含课程设计的文档。

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