5. 公园导游图
[问题描述]
给出一张某公园的导游图，游客通过终端询问可知：
(1)某一景点到另一景点的最短路径；
(2)游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点。
（3）为用户提供路径咨询，根据用户输出的始点和终点输出相应路径。
[实现提示]
(1)用邻接矩阵来表示图，作为存储方式。
(2)图中用Kruskal算法求解最小生成树即公园导游图中从入口到出口不重复游览的最短路经，用Dijkstra算法求解最短路径即公园导游图中的某一景点到另一景点的最短路径。
(3)对所有边按其权值大小建堆，建立并查集类。创建图类完成创建一个无向图，表示一个公园导游图，完成一个景点到另一个景点的最短路径及从一个景点到另一个景点的最小生成树问题。创建一个类表示图中的起点，终点和权值。
主要数据结构有：堆，并查集，图等数据结构。

编写课程设计报告（4学时）
课程设计报告格式
(1)    题目
(2)    班级、学号、姓名、报告时间
(3)    实训内容（包括分析题目、类和类层次设计、确定方法和主要数据结构、数据的存储表示与算法设计、人机界面的设计、C++编程实现、程序运行结果等）