我有两组点A和B，而点可以是2d或3d。两组点的大小都相同，相当低（5-20）。
我想知道这两套有多一致。也就是说，理想情况下，我会找到点之间的配对，使得所有欧几里德对距离之和n最小所以d(A,B)
最终结果用于与其他点集进行比较例如：
A=（1,1），（1,2），（1,3）
B=（1,1），（2,2），（1,3）
会给我d(A,B) = \sum_{i=1}^n ||A_i - B_i||_2。
C=（1,1），（2,1），（3,1）
D=（2,1），（2,2），（3,1）
会给我d(A,B) = 1。
有什么好主意吗？
最佳答案
例如，可以将问题建模为赋值问题（Wikipedia link），其中定义将点a_i（从集合a）赋值到点b_j（从集合b）的成本c_ij等于它们之间的距离。然后，可以使用匈牙利算法（Wikipedia link）解决此分配问题。