Mini wiki
匈牙利算法
编辑
匈牙利算法是一种在
时间复杂度
内求解
任务分配问题
的
组合优化
算法
,并推动了后来的原始对偶方法。美国数学家哈罗德·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法,是因为算法很大一部分是基于以前
匈牙利
数学家Dénes Kőnig和Jenő Egerváry的工作之上创建起来的。
1