校园导游JAVA

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