本题需要建立一个景区旅游信息系统，实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。此外，在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。任务中景点分布是一个无向带权连通图，图中边的权值是景点之间的距离。需要实现的功能有如下3项：(1) 景区旅游信息管理系统中制订旅游景点导游线路策略，首先给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。遍历采用深度优先策略，这也比较符合游客心理。(2) 在导游线路图中，还需要为一些不愿按线路走的游客提供信息服务，比如从一个景点到另一个景点的最短路径。在本线路图中将输出任意景点间的最短路径。(3) 在景区建设中，道路建设是其中一个重要内容。道路建设首先要保证能连通所有景点，但又要花最小的代价，可以通过求最小代价生成树来解决这个问题。本任务中假设修建道路的代价只与它的里程相关。
参考一下哦:https://blog.csdn.net/weixin_33841722/article/details/85873212
如有帮助，望采纳支持一下。
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps: 问答会员年卡【8折】购 ，限时加赠IT实体书，即可 享受50次 有问必答服务，了解详情>>>https://t.csdnimg.cn/RW5m