旅行商问题(TSP)指的是一个销售员要要访问n座城市,从某座城市出发,在任意两座城市可以计算距离的前提下,希望以最短路径把每座城市都访问一遍并最终回到出发的城市。
TSP通常引入模拟退火算法、遗传算法、蚁群算法来解决
TSP问题与最小生成树的区别
- 旅行商问题:每个顶点必须出现且只允许出现一次(起始点除外),最终为一个环
- 最小生成树:每个顶点必须出现但是可以出现多次,不允许有环出现
旅行商问题(TSP)
最新推荐文章于 2022-12-08 09:45:00 发布
旅行商问题(TSP)指的是一个销售员要要访问n座城市,从某座城市出发,在任意两座城市可以计算距离的前提下,希望以最短路径把每座城市都访问一遍并最终回到出发的城市。
TSP通常引入模拟退火算法、遗传算法、蚁群算法来解决
TSP问题与最小生成树的区别
- 旅行商问题:每个顶点必须出现且只允许出现一次(起始点除外),最终为一个环
- 最小生成树:每个顶点必须出现但是可以出现多次,不允许有环出现