tspcsdn多个旅行者

TSP（Traveling Salesperson Problem）即旅行商问题，是计算机科学中的一个经典问题。该问题的基本形式为，在一个地图上有多个城市，每个城市之间都有一定的距离，要求找到一条最短的路径，使得每个城市都能被访问到且只能访问一次，最后回到起点城市。

对于TSP问题中的多个旅行者，可以理解为有多个旅行销售员，他们要在所有城市之间进行巡回，每个人都要找到一条最短路径，并且每个城市只能被一个人访问一次。这个问题的要求是找到一种使得每个旅行者的路径和最短的方案。

解决TSP问题有多种算法，例如暴力穷举法，分支界限法，动态规划等。而对于TSP问题中的多个旅行者，可以采用一些改进后的算法，如并行遗传算法等。

并行遗传算法可以将问题划分为若干个子问题，每个子问题对应一个旅行销售员，通过并行计算的方式寻找每个旅行销售员的最短路径。在计算过程中，通过交换、变异等方式对每个旅行者的路径进行优化，使得每个人的路径都趋向于最优解。最后，将每个旅行者的路径进行合并，就得到了多个旅行者的TSP问题的解。

总而言之，TSP问题中的多个旅行者要在给定的地图上找到各自最短的路径，并且每个城市只能被一个人访问一次。采用并行遗传算法等优化算法可以有效地解决这个问题，找到最优解。