从同一地理点绘制相等的路径

你有一个很好的起点,从起点开始按距离排序。现在把10000个点看作1000个同心圆,每个同心圆有10个点。我们所要做的就是从每个戒指中给一个销售员分配一分,如下所示:

• 从最长路径的推销员开始:
  • 其他8个推销员也是如此

如果从外到内迭代这些环,则路径长度的差异将变小(而不是从小环到大环)。

你可以从最外层的环上给每个推销员分配每个点。

如果您想改善每个销售人员的路径,在考虑添加一个点时,您可以在候选点的“in set”中找到最近的两个点并将其插入其中,或者如果该距离小于到最近两个点的距离之和,则将其附加到其中一个“end”点。