旅行商问题(TSP)

旅行商问题(TSP)指的是一个销售员要要访问n座城市,从某座城市出发,在任意两座城市可以计算距离的前提下,希望以最短路径把每座城市都访问一遍并最终回到出发的城市

 

TSP通常引入模拟退火算法、遗传算法、蚁群算法来解决

 

 

 

你可能感兴趣的:(TSP)