浏览器标题切换
浏览器标题切换end
2020年1月22日
寒假Day9：二分图的判断+匈牙利算法
摘要： 二分图匹配相关概念 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 极大匹配是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。 最大匹配是所有极大匹配当中边数最大的一个匹配。选择这样的边数最大的子集称为图的最大匹 阅读全文
posted @ 2020-01-22 10:34 抓水母的派大星 阅读(186) 评论(0) 推荐(0) 编辑