数据结构实验4关于图的应用 为某公园设计一个简单的导游系统,设计数据结构和算法实现相应功能。要求: (1)所含景点不少于8个。以图中顶点表示公园内各景点,包含景点名称、景点介绍等信息;以边表示路径,边上权值表示景点间的距离; (2)选用适当的存储结构; (3)为游客提供任意景点相关信息的查询; (4)为游客提供任意两个景点之间的一条最短路径; (5)为游客选择最佳游览路径,使游客可以从进入公园大门开始,不重复地游览各景点,最后到达出口.