二分圖最佳帶權匹配

二分圖最佳帶權匹配問題是指在給定帶權二分圖上求出一個最大匹配的問題 ， 使得所有匹配邊權值之和最大 。 這個問題也被稱爲二分圖最優匹配 。 此類問題通常使用KM算法或轉換爲一個網絡費用流問題進行求解 。