匹配问题

Introduction 给定二分图G, M为G边集中的一个子集. 如果M满足当中的任意两条边都不依附于同一个顶点, 则称M是一个G的一个匹配。 极大匹配(Maximal Matching)是指在当前已完成的匹配下, 无法再通过增加未完成匹 …