algorithm - 从平面上分布的点中选择分散散点

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 条构成最短路径的边。