来福网

发布于 2023-04-20

二分图最佳带权匹配问题是指在给定带权二分图上求出一个最大匹配的问题，使得所有匹配边权值之和最大。这个问题也被称为二分图最优匹配。此类问题通常使用KM算法或转换为一个网络费用流问题进行求解。一个带权二分图 G=(X,Y,E){displaystyle G=(X,Y,E)} 中的边 (u,v)∈E{displaystyle (u,v)in E} 都带有一个权值 f(u,v){dis..