4.指派問題匈牙利解法以及其優化

指派問題匈牙利解法以及其優化 本人第一次寫blog，難免有不足之處，還請大家不吝指正。 1、問題的提出 簡單的說，n個人恰好分別承擔n個任務，每個人對於不同的任務效率不同；我們的目的就是爲使任務完成效率儘可能的高。 例如：有4個工人，要分別指派他們完成4項不同的工作，每人做各項工作所消耗的時間如下表所示，問應如何指派工作，才能使總的消耗時間爲最少。 若用0-1整數規劃問題的常規思路來解，即： 解：

>>阅读原文<<