一些经典问题 - 随笔分类 - wzl2003

TSP 与 MSTP 问题

摘要：问题定义 TSP TSP问题是指一位旅行家要旅行n个城市，每个城市仅经过一次，并且最终回到出发点，要求其经过的路程最短。 MTSP MTSP问题是指m位旅行家从同一个城市出发，将所有的n个城市访问一遍（为了最短路径可以经过一个城市多次），并最终回到出发点并要求其经过的路径最短。问题解决方案状态压阅读全文

posted @ 2022-11-26 18:15 wzl2003 阅读(259) 评论(0) 推荐(0)

随笔分类 - 一些经典问题