2020年9月14日
二分图与一般图的匹配问题（匈牙利算法与带花树算法）
摘要： 匈牙利算法 匈牙利算法是基于寻找增广路进行的匹配，一条增广路是当然是一条真实存在的路径，由未匹配点开始，以未匹配点结束，匹配点与未匹配点交替出现，这样一条增广路可以让原问题的答案加$1$（把匹配边与未匹配边反一反也是合法答案，同时答案更大），具体可以参考这篇博客 所以我们枚举每一个点，去寻找增广路， 阅读全文
posted @ 2020-09-14 15:15 GK0328 阅读(166) 评论(0) 推荐(0) 编辑