二、问题描述

给出一张某公园的导游图，游客通过终端询问可知：

a)　　从某一景点到另一个景点的最短路径。

b)　　游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。

三、实验要求

1、将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构。

2、为游客提供图中任意景点相关信息的查询；

1、　　为游客提供任意两个景点之间的一条最短的简单路径。

2、　　为游客选择最佳游览路径。