摘要: 旅行商问题(TSP)介绍 旅行商问题(TravelingSalesmanProblem,TSP)是一个经典的组合优化问题。经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。 从图论的角度来看,该 阅读全文
posted @ 2016-06-23 22:50 清泉白石 阅读(299) 评论(0) 推荐(0) 编辑