二分图最佳带权匹配 二分图最佳带權匹配问题是指在给定带权二分图上求出一个最大匹配的问题使得所有匹配边权值之和最大这个问题也被称为二分图最优匹配 此类问题通常使用KM算法或转换为一个网络费用流问题进行求解