利用c语言实现寻找二分图最大匹配算法。给定一个二分图和二分图中的任一匹配，通过最大匹配算法，确定该匹配是否是最大匹配并输出最大匹配的边集。最大匹配：M是一个二分图边集的子集，当M中任意两个边在顶点处不相交时，成M为二分图的一个匹配，最大匹配是满足匹配关系并且元素个数最多的集合M。算法要求输入一个二分图和二分图中任意一个匹配，算法自动输出最大匹配的集合元素
2022-01-14 11:00:38
5KB
1