1.二分图
匹配的应用
2.最大匹配:匈牙利算法
|x|!=|y|的二分图一定没有完全匹配
正则的|x|=|y|的二分图一定有完全匹配
3.二分图最大权完美匹配 km算法
km算法:交替路,增广路
时间复杂度:O(n*n*n*n),n的四次方
1.二分图
匹配的应用
2.最大匹配:匈牙利算法
|x|!=|y|的二分图一定没有完全匹配
正则的|x|=|y|的二分图一定有完全匹配
3.二分图最大权完美匹配 km算法
km算法:交替路,增广路
时间复杂度:O(n*n*n*n),n的四次方