当前位置:嗨网首页>书籍在线阅读

43-奇妙之旅1-旅行商问题

  
选择背景色: 黄橙 洋红 淡粉 水蓝 草绿 白色 选择字体: 宋体 黑体 微软雅黑 楷体 选择字体大小: 恢复默认

5.7 奇妙之旅1——旅行商问题

终于有一个盼望已久的假期!立马拿出地图,标出最想去的n个景点,以及两个景点之间的距离dij,为了节省时间,我们希望在最短的时间内看遍所有的景点,而且同一个景点只经过一次。怎么计划行程,才能在最短的时间内不重复地旅游完所有景点回到家呢?

673.jpg

图5-113 旅游景点地图