當(dāng)前大家對(duì)于KM算法都是頗為感興趣的，大家都想要了解一下KM算法，那么小美也是在網(wǎng)絡(luò)上收集了一些關(guān)于KM算法的一些信息來(lái)分享給大家，希望能夠幫到大家哦。

1、KM算法是一種計(jì)算機(jī)算法，功能是求完備匹配下的最大權(quán)匹配。

2、在一個(gè)二分圖內(nèi)，左頂點(diǎn)為X，右頂點(diǎn)為Y，現(xiàn)對(duì)于每組左右連接X(jué)iYj有權(quán)wij，求一種匹配使得所有wij的和最大。

本文到此結(jié)束，希望對(duì)大家有所幫助。

版權(quán)說(shuō)明：本文由用戶(hù)上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

標(biāo)簽：