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