2017年11月22日
匈牙利算法 求二分图最大匹配
摘要： 一直没有学习匈牙利算法，因为网络流实现匹配的功能已经足够强大了。但今天这道题【BZOJ1191】用网络流实在难以解决动态匹配，而鉴于匈牙利算法实现的代码复杂度极小，所以今天学习一下。匈牙利算法用于解决二分图匹配问题，主要思想是增广路，对于当前左点u，若能找到一个相连的未匹配的右点v，则直接匹配，否则... 阅读全文
posted @ 2017-11-22 13:49 Mychael 阅读(171) 评论(0) 推荐(0) 编辑