摘要: 一、简介 旅行商问题是一个经典的组合优化问题。一个经典的旅行商问题可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。从图论的角度来看,该问题实质是在一个带权完全无向图中,找一个权值最小的Hamilton回路 阅读全文
posted @ 2019-11-19 20:05 MangoWu 阅读(1098) 评论(0) 推荐(0) 编辑