2019年10月30日
二分图问题
摘要： 二分图最大匹配 匈牙利算法 增广路：在二分图中的一条路径，起始点和终末点都是未匹配点，边按照 未匹配边-匹配边-未匹配边-.....匹配边-未匹配边交替相连(显然其他点都是匹配点)。 匈牙利算法的核心就是不断在图中寻找增广路，找到了就将路上的匹配边变为未匹配边，未匹配边变为匹配边，这样当前的匹配就增 阅读全文
posted @ 2019-10-30 19:50 UCPRER 阅读(170) 评论(0) 推荐(0) 编辑