根據距離在點之間分配最佳值的算法

Question

根據點之間的距離，我無法找出算法來最佳地將值分配給圖上的不同點。

本質上，我給出了一個塊和一個動態數量的點的圖。它應該是這個樣子：

我再給予值的列表分配到每個點。以下是規則和信息：

1. 我知道每個點和中央塊的Lat，Long值。換句話說，我可以獲得從每個物體到另一個物體的直接距離。
2. 值的列表可能會短於總點數。在這種情況下，值可以重複多次。
3. 在必須重複值的情況下，重複值應儘可能遠離彼此。

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

在現實中，這是一個非常簡單的例子。事實上，可能有數千個點。

Answer 1

1. 找出你需要多少個值重複，在你的榜樣，你有2個值和5分的話，你需要有2重複2倍的值，那麼你將有2×2 = 4個位置[調用此PNUM ]（你必須儘可能多地使用不同的配對，以使它們彼此遠離）。
2. 計算distance array，然後在數組中找到最大pNum值，換句話說在你的例子中找到數組中的最大值。
3. 指定找到最遠的點的重複值，並根據陣列距離值分配其餘點。