摘要: 旅行商问题(TravelingSalesmanProblem,TSP)是一个经典的组合优化问题。经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。 目录一、问题提出二、代码预备1.plot([a 阅读全文
posted @ 2024-08-07 18:52 卢宇博 阅读(255) 评论(0) 推荐(0)