我正在设计一个程序，其中每个 N 代理都被分配了值 K 。有 N 固定位置，每个位置都有坐标（ x ， y ），并为每个位置分配一个代理。
我可以使用哪种算法在所有位置之间分配所有代理，以使具有最高值 K 的代理之间的线性距离最大化？ （特别是在 K 值的最高五分位数的代理商之间。）
如果重要， N 可能会落在10-30的范围内。
答案 0 :(得分：0)
谷歌告诉我（30选择6）= 593775所以如果你能找到一个公式来告诉你N的每个可能的K固定位置的选择有多好，你可以负担得起评估所有可能的选择。
这是一个较大参数值的启发式算法。计算点对之间的所有距离，并将它们按递增顺序排序。按顺序从中读出对，并合并每对链接的点组，使用Union-Find跟踪以这种方式创建的点组。当其中一个组达到所需的大小时停止，该组就是你的答案。