11111111111

本篇文章给大家谈谈完全匹配和最大匹配，以及完全匹配和最大匹配的区别对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

什么是完备匹配

对于二分图的每条边都有一个权（非负），要求一种完备匹配方案，使得所有匹配边的权和最大，记做最优完备匹配。

匹配不同：V1中每个顶点至少关联t（t0）条边，V2中每个顶点至多关联t条边，则G中存在V1到V2的完备匹配。