KM算法PPT讲解分析

这种问题被称为带权二分图的最优匹配问题，可由KM算法解决。 比如上图，A做工作a的效率为3，做工作c的效率为4......以此类推。 不了解KM算法的人如何解决这个问题？我们只需要用匈牙利算法找到所有的最大匹配，比较每个最大匹配的权重，再选出最大权重的最优匹配即可。这不失为一个解决方案，但是，如果公司员工的数量越来越多，此种算法的实行难度也就越来越大，我们必须另辟蹊径：KM算法。