採用匈牙利算法求解分配問題

採用匈牙利算法求解分配問題 什麼是分配問題？ 匈牙利算法 什麼是分配問題？   分配問題也稱指派問題，是一種特殊的整數規劃問題，分配問題的要求一般是這樣的：n個人分配n項任務，一個人只能分配一項任務，一項任務只能分配給一個人，將一項任務分配給一個人是需要支付報酬，如何分配任務，保證支付的報酬總數最小。   簡單的說：就是n*n矩陣中，選取n個元素，每行每列各有一個元素，使得和最小。 匈牙利算法  

>>阅读原文<<