標籤: C#

詳解C++實現匈牙利算法

匈牙利算法是一種在多項式時間內求解任務分配問題的組合優化算法,並推動瞭後來的原始對偶方法。美國數學傢哈羅德·庫恩於1955年提出該算法。此算法之所以被稱作匈牙利算法,是因為算法很大一部分是基於以前匈牙利數學傢Dénes Kőnig和Jenő Egerváry的工作之上創建起來的

閱讀更多