找到两个点集之间的点对应关系，最小化所有匹配的距离之和

Question

我的问题是，给定两个点集A和B，A的元素大小不超过B的元素大小，是否有任何有效的方法在B中为A中的每个点找到对应点，这样总和所有比赛的距离都很小？ B中的每个点只能使用一次。 非常感谢你！

Answer 1

是的，加权二分匹配的Hungarian Algorithm。

对于A元素和B元素之间的每条边，让该边的权重为它们之间的距离。然后，运行匈牙利算法，最小化权重的总和。

总运行时间为O（| A | ^ 3）。