为固定的位置

Question

之间的最佳剂2D间隔求算法我设计，其中每个的Ñ剂被分配一个值ķ的程序。有Ñ固定位置，每个位置具有坐标（X，ÿ），并且每个位置分配一个代理。

我可以用什么算法来的位置之间分发所有代理，使得具有的ķ最高值代理之间的直线距离最大化？ （具体地在ķ值最高的五分之一的代理之间。）

如果它的事项，Ñ将可能下落在10-30的范围内。

Answer 1

谷歌告诉我，（30选6）= 593775所以如果你能制定出一个公式，告诉你的K每个可能的选择是多么好的固定位置从N是，你也许可以买得起，以评估其对所有可能的选择。

这里是对于较大的参数值的试探法。计算点对之间的所有距离并将它们按升序排序。宣读了这一对，以和合并每一对连接点组，采用联盟查找跟踪以这种方式创建点的组。当其中一个组达到所需大小时停止，并且该组是您的答案。