花费 25 ms
km算法入门

本文知识均由笔者自学,文章有错误之处请不吝指出。 笔者刷数模题的时候有一道题考到了“二分图最大权分配”,需要用到KM算法,但是书上对KM算法的介绍又臭又长,更何况有些同学“匈牙利算法”也没学过 ...

Wed Nov 08 08:26:00 CST 2017 17 21759
KM算法详解+模板

http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳:趣写算法系列之--匈牙利算法 本 ...

Fri Mar 11 16:44:00 CST 2016 29 28052

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM