根据距离在点之间分配最佳值的算法

Question

根据点之间的距离，我无法找出算法来最佳地将值分配给图上的不同点。

本质上，我给出了一个块和一个动态数量的点的图。它应该是这个样子：

我再给予值的列表分配到每个点。以下是规则和信息：

1. 我知道每个点和中央块的Lat，Long值。换句话说，我可以获得从每个物体到另一个物体的直接距离。
2. 值的列表可能会短于总点数。在这种情况下，值可以重复多次。
3. 在必须重复值的情况下，重复值应尽可能远离彼此。

下面是使用的{1,2}的值列表中的一个示例：

在现实中，这是一个非常简单的例子。事实上，可能有数千个点。

Answer 1

1. 找出你需要多少个值重复，在你的榜样，你有2个值和5分的话，你需要有2重复2倍的值，那么你将有2×2 = 4个位置[调用此PNUM ]（你必须尽可能多地使用不同的配对，以使它们彼此远离）。
2. 计算distance array，然后在数组中找到最大pNum值，换句话说在你的例子中找到数组中的最大值。
3. 指定找到最远的点的重复值，并根据阵列距离值分配其余点。