2018年8月21日
二分图匹配算法笔记
摘要： 定义 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 极大匹配(Maximal Matching)是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。最大匹配(maximum matching)是所有极大匹配当中边 阅读全文
posted @ 2018-08-21 22:44 Roni_i 阅读(244) 评论(0) 推荐(0) 编辑