基于距离在点之间分配最佳值的算法

Question

我无法确定算法，以便根据点之间的距离为图表中的不同点分配最佳值。

基本上，我会得到一个带有块和动态点数的图表。看起来应该是这样的：

然后给出一个要分配给每个点的值列表。以下是规则和信息：

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

以下是使用{1,2}的值列表的示例：



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

Answer 1

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