，并推动了后来的。美国数学家于1955年提出该算法。此算法之所以被称作匈牙利算法，是因为算法很大一部分是基于以前匈牙利数学家Dénes Kőnig和Jenő Egerváry的工作之上创建起来的。詹姆士·芒克勒斯在1957年回顾了该算法，并发现（强）多项式时间的。 此后该算法被称为Kuhn–Munkres算法或Munkres分配算法。原始算法的时间复杂度为formula_1，但与卡普发现可以修改算法达到formula_2运行时间，富泽也独立发现了这一点。和将该方法推广到了一般运输问题。2006年发现卡尔