4

私は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ポイントを変更します。

それを実装するための高速なアルゴリズムはありますか?

4

1 に答える 1

0

最小スパニング ツリーを取得し、最短パスを作成する任意の 10 個のエッジを探すことができます。

于 2013-09-18T17:31:07.657 に答える