私はN=200 points
(x座標とy座標がわかっている)平面に分散しています。
M=10
それらを選択したいのですが、それらの中にM*(M-1)/2 = 10 * 9 / 2 = 45
エッジがあります。
これらのポイントを十分に分散させる必要があります。つまり、最小エッジの長さの最大値を与えるような方法で10
これらのポイントを選択したいということです。10
つまり、関数の最適化問題 (最大値を見つける) を解きたいと考えています。
F = min (lengths_of_all_45_edges)
選択した10
ポイントを変更します。
それを実装するための高速なアルゴリズムはありますか?