《表1 景点之间最短步行距离（单位：米）》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于0-1规划模型旅游团路线的设计》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

潘安湖景区有游客服务中心、阳光草坪等7个景点，景点之间最短步行距离如表1所示。现有两个问题：问题1游客从V0景石出发，步行游览V1游客服务中心，V2阳光草坪，V3森林小剧场，V4儿童科普体验区，V5儿童戏水场，V6湿地博物馆，V7湿地商业街，找出一条以V0景石为起点，以V7湿地商业街为终点的最短路线，并且要求V1-V7每个景点至少经过一次；问题2现在有三个旅游团同时到潘安湖景区旅游，V1-V6每个景点在同一时间只能接待一个旅游团，即在某一景点后到的旅游团需等前面的旅游团游览完才能游览，三个旅游团步行的速度是一定的，同时V3森林小剧场，只有整点或半点才能开放，若三个旅游团第一个参观的景点为V3则必然有等待时间，旅游团在每个景点的游览时间在一定时间范围内可调节，为使在景点的游览时间最长，给出三个旅游团的浏览路线。