2023年3月14日
二分图匹配(匈牙利算法和KM算法)
摘要： 二分图匹配 对于一个二分图，其匹配是一个边的集合，每条边不应用重复的点 它有一个匹配，为图中红色线段 但这个匹配不是(边数)最大的，因此不是最大匹配 匈牙利算法 匈牙利算法用增广路径寻找最大匹配 增广路径 增光路经以一条非匹配边开始和结束，中间交替出现非匹配边和匹配边 将增广路径上的边取反，匹配边变 阅读全文
posted @ 2023-03-14 20:48 ssj_233 阅读(28) 评论(0) 推荐(0)