写一个二分图最大匹配算法的程序并分析复杂度
1个回答
关注
![]()
展开全部
给定一个二分图G，在G的一个子图M中， M的边集{E}中的任意两条边都不交汇于同一个结点，则称M是一个匹配。
图中加粗的边是数量为2的匹配。
咨询记录 · 回答于2022-04-28
写一个二分图最大匹配算法的程序并分析复杂度
给定一个二分图G，在G的一个子图M中， M的边集{E}中的任意两条边都不交汇于同一个结点，则称M是一个匹配。图中加粗的边是数量为2的匹配。
选择边数最大的子图称为最大匹配问题如果一个匹配中，图的每个顶点 都和图中某条边相关联，则称此匹配为完全匹配 ，也称作完备匹配。图中所示为最大匹配，但不是完全匹配
已赞过
评论
收起
你对这个回答的评价是？
本回答由迈杰提供