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

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条边。