从分布在平面上的点中选择分散散射点

Question

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点。

有实现它的快速算法吗？

Answer 1

你可以得到最小的生成树，然后寻找任何10个边，使最短的路径。