标签：Concorde

2023-12-17luochenzhimu阅读(12142)赞(0)

Travelling Salesman Problem (TSP) 问题是一个经典的优化问题。标准的TSP问题就是输入一系列位置点，寻找最短环路径把所有的点串起来。如下图，左侧图是一堆散落的点，右侧是串起这些点的最短路径。 TSP属于组合优...