Mini wiki
二分图最佳带权匹配
编辑
二分图最佳带权匹配问题是指在给定带权
二分图
上求出一个最大
匹配
的问题,使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。
2