2016年3月6日
二分图匹配
摘要： 一、二分图最大匹配 Edmonds于1965年提出了匈牙利算法，解决了求取二分图最大匹配的问题。其算法思想是将初始匹配通过迭代寻找增广路径得到最大匹配，每次迭代得到的匹配大小加1。 增广路径的表现形式是一条“交错路径”，第一条边是目前没有参与匹配的，第二条参与匹配，第四条边没有参与......最后一 阅读全文
posted @ 2016-03-06 10:57 WCB-ACM 阅读(408) 评论(0) 推荐(0) 编辑