Loading...
在上文中,我们了解了一个求二分图最大匹配的方法。而本文所介绍的KM(Kuhn-Munkras)算法在此基础上更进一步,解决了二分图最佳匹配的问题。值得一提...
定义从未匹配点出发,依次经过匹配边、非匹配边、匹配边......所形成的路径叫交替路,从一个未匹配点出发,走交替路,如果途径另一个未匹配点(起始点不包括)...