选题五 电子导游咨询系统

【问题描述】

1. 从校园或城市的平面图中选取有代表性景点（10-15个），抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间距离。
2. 本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。

【任务要求】

1. 自选校园或城市，从平面图中选取有代表性景点（10-15个），抽象成一个无向带权图。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息。
2. 为来访客人或游客提供图中任意景点相关信息的查询。
3. 为来访客人或游客提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
4. 自行选择合适的存储结构，建议采用邻接矩阵存储

【测试数据】

相关导游图（距离可估计）。

源码：

百度链接

https://pan.baidu.com/s/1ZqQ0XxOQ_mFaXWempYpB3w?pwd=rwfl 
提取码：rwfl