摘要: 1. TSP问题与MTSP问题 1.1 TSP与MTSP问题的介绍: TSP:是指旅行家(1名)要旅行n个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短。 TSP问题(图片来自网络) MTSP:有m个旅行商去旅游 n个城市,规定都必须从同一个出发点出发,而且返回原出发点,需 阅读全文
posted @ 2022-07-21 21:29 litecdows 阅读(5079) 评论(0) 推荐(1) 编辑