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

詹姆士·芒克勒斯在1957年回顾了该算法，并发现（强）多项式时间的。 此后该算法被称为Kuhn–Munkres算法或Munkres分配算法。原始算法的时间复杂度为，但Edmonds与卡普发现可以修改算法达到运行时间，富泽也独立发现了这一点。Ford和Fulkerson将该方法推广到了一般运输问题。2006年发现卡尔·雅可比在19世纪就解决了指派问题，该解法在他死后1890年以拉丁文发表。

The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal-dual methods. It was developed and published in 1955 by Harold Kuhn, who gave the name "Hungarian method" because the algorithm was largely based on the earlier works of two Hungarian mathematicians: Dénes Kőnig and Jenő Egerváry.