2019年11月21日
二分图匹配--KM算法
摘要： Kuhn－Munkres算法 KM算法,求完备匹配下的最大权匹配,时间复杂度O(\(n^3\)) 所谓的完备匹配就是在二部图中，x点集中的所有点都有对应的匹配 且 y点集中所有的点都有对应的匹配 ，则称该匹配为完备匹配 算法思想 （1）初始化可行顶标的值； （2）用匈牙利算法寻找完备匹配； （3）若 阅读全文
posted @ 2019-11-21 10:37 hezongdnf 阅读(453) 评论(0) 推荐(0)