来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/12 05:40:56
什么是二分图的匹配,最大匹配,带权最大匹配
请说得详细一点,本人是初学者
给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配.
选择这样的边数最大的子集称为图的最大匹配问题(maximal matching problem)
如果一个匹配中,图中的每个顶点都和图中某条边相关联,则称此匹配为完全匹配,也称作完备匹配.
求二分图最大匹配可以用最大流或者匈牙利算法.
作业帮