指派問題：匈牙利算法

匈牙利法的基本思路：對費用矩陣C的行和列減去某個常數，將C化爲有n個位於不同行不同列的零元素，令這些零元素對應的變量取1，其餘變量取0，即得到指派問題的最優解。 匈牙利法是基於指派問題的標準型的，標準型需滿足以下3個條件： （1）目標函數求min； （2）效率矩陣爲n階方陣； （3）效率矩陣中所有元素Cij≥0，且爲常數。 匈牙利法的計算步驟： （1）變換效率矩陣C，使每行每列至少有一個0，變換後

>>阅读原文<<