文件名称：校园导游JAVA
文件大小：25.79MB
文件格式：ZIP
更新时间：2021-07-16 09:10:15
校园导游 JAVA
1.【问题描述】 设计一个校园导游程序，为来访的客人提供信息查询服务。 2.【基本要求】 (1) 设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息，以边表示路径，存放路径长度等相关信息。 (2) 为来访客人提供图中任意景点相关信息的查询； (3) 为来访客人提供从校门口到图中任意景点的问路查询； 3.【问题分析】 校园导游系统，顾名思义，是为了便于来访者对校园景点环境及路径查询的服务系统，在保证查询校园景点信息(配图)的同时,该系统关键部分是路径查询,学校所以主要景点连接起来正是无向有权图,选定最短路径算法,则从时间及空间复杂度考虑，采取针对的单源最短路径算法—迪杰斯特拉算法，即从起点开始逐一搜索到各点的最短路径。而在实现基本功能的同时,考虑到系统的日后维护,应实现添加景点功能,及景点边集信息更改等功能。