一个旅行家问题算法题的变种题，各位算法大佬来提供个思路

如题，最终公司最近在折腾有个项目涉及到巨额计算量的分布式解耦问题，跟同事简单讨论了一下也没啥结果，我想了想这个问题可以抽象成以下这个算法题：

假设太平洋上有 N 个岛屿，我们有 M 个旅行家，为了简化问题，我们取特殊值假设现在有 1000 个岛屿和 2 个旅行家。这 1000 个岛屿中，任意两个岛屿之间必有且只有一条航空通道，其距离最小值为 1km，最大值为 1000km

现在两个旅行家的目标是，他们可以从任意不同的岛屿出发，两人的足迹合起来要覆盖全部 1000 个岛屿，并且两人合计消耗的燃油数要最小（即两人合计走过的里程数最小）。即（某种理想的情况下），A 旅行家要走过其中 500 个岛屿而 B 要走过另外 500 个岛屿，求他们各自负责走过的范围。

==========================================================分割线

旅行家是传统的 DP 算法题，老生常谈了。这个问题如果让我求一个旅行家遍历所有岛屿的最短距离感觉还是蛮简单的，但是如果旅行家增多突然就两眼一抹黑不知道怎么写了。

如同上文说的这个实际上是一个资源分配解耦的问题。在实际生产中遇到的问题是目前有若干个计算任务，每个之间有若干耦合度，我希望将其打包成不同的块分布给不同的机器（核心），希望这种打包的方式可以让不同包之间的总耦合度最小。

因为是资源分配问题，所以除了总里程最小之外还可能有另外一个需求就是让 A 和 B 的里程数方差最小（任务分配到不同节点之后，我们希望每个节点所需的计算时间接近，而不要某个节点早早完成任务，而另一个节点还有很久才能完成）

=========================================================== 各位带佬给提个意见吧，学艺不精，完全没思路。