程序设计：导游问题

问题描述：

问题描述：小明出去玩，到了一个景区，手里拿的地图复杂，他想知道怎么最快到达某个景点，且想以最短距离逛完整个景区，自己算起来实在麻烦，请编程帮助他绘制导游图，他目前在入口处
要求实现功能：
（1）可查询各景点信息；
（2）可查询给定两个景点间的最短路径；
（3）绘制出这个景区的导游路线图（以最短的路线逛完整个景区，且不会有重复路过处）；
【数据格式】：
自己找实用的地图数据测试程序。要求景点个数不能少于12，各个景点的联通路径不少于16条，各个景点的距离自己根据实际距离给定

问题解答：

程序设计：导游问题这个旅游问答期待您的解答，请登录账号或关注微信公众号回答这个问题。