匈牙利算法（Hungarian Algorithm）是一个用于解决二分图最大权匹配问题的经典算法，由匈牙利数学家Harold Kuhn与Egervary Jenő在1955年发明。它不但运行速度较快，而且理论上非常完美，是一种解决二分图匹配问题的最佳算法。
匈牙利算法有着自己独特的特点，可以解决二分图（Bipartite Graph）的最佳完美匹配问题，在计算机视觉，生物信息学等领域都有广泛应用。通过应用最大流与二分图理论可得到此算法，它的基本思想是通过每个已匹配点尝试寻找更合适的邻接点，形成增广路径并修改当前的匹配状态，最终使得匹配数最大。
匈牙利算法的核心在于寻找增广路径，而在寻找增广路径的过程中还用到了DFS搜索，因此它不仅是一种贪心算法，也具有一定的深度优先搜索思想。
