匈牙利算法（詳細介紹）學習筆記

匈牙利算法（詳細介紹）學習筆記 1.匈牙利算法的應用背景 2.指派問題的數學模型（最小指派問題） 其中Cij表示第i個人完成第j項任務所需的時間和消耗的資源 這個式子表示第i個人只能完成n項工作中的某一項 這個式子表示第j項工作只能由n個人中的某一個人來完成 這個式子說明該指派問題爲整數規劃問題 3.指派問題簡介以及匈牙利算法的由來 4.匈牙利算法的基本原理 4.1 效率矩陣 4.2 匈牙利算法推

>>阅读原文<<