匈牙利算法 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法并推动了后来的原始对偶方法英语primaldual methods美国数学家哈罗德W库恩于年提出该算法此算法之所以被称作匈牙利算法是因为算法很大一部分是基于以前匈牙利数学家科尼格德內什英语Dénes Kőnig和艾蓋瓦里耶內的工作之上创建起来的 詹姆士芒克勒斯在年回顾了该算法并发现它的时间复杂度为强多项式时间 此后该算法被称为库恩芒克勒斯算法或芒克勒斯分配算法原始算法的时间复杂度为 O  n   displaystyle On 但杰克爱德蒙斯英语Jack Edmonds与理查德卡普发现可以修改算法达到 O  n   displaystyle On 运行时间小萊斯特倫道夫福特和德爾伯特雷富爾克森将该方法推广到一般运输问题稱作福特富爾克森算法年发现卡爾雅可比在世纪就解决了指派问题该解法在他死后在年以拉丁文发表