Cha*_* ML 6 algorithm geometry
我的问题是,给定两个点集A和B,A的元素大小不超过B的元素大小,是否有任何有效的方法可以找到A中每个点的B中的对应点,这样所有的距离总和比赛很少？B中的每个点只能使用一次.非常感谢你!
jon*_*sdf 6
是的,匈牙利加权二分匹配算法.
对于A元素和B元素之间的每条边,让该边的权重为它们之间的距离.然后,运行匈牙利算法,最小化权重的总和.
总运行时间为O(| A | ^ 3).
归档时间：
13 年，5 月 前
查看次数：
1575 次
最近记录：