匈牙利算法

匈牙利算法（Hungarian Algorithm）是一种用于解决二分图最大匹配问题的优化算法。其基本思想是通过对二分图的顶点进行迭代，逐步增加已经匹配的边数，直到所有顶点都被匹配为止。算法的核心是寻找增广路径，即在未匹配顶点集中找到一条从源点到汇点的路径，该路径上的所有边都不在匹配边集中。通过将增广路径上的边加入匹配边集，并删除路径上的顶点，可以不断扩大匹配的规模。匈牙利算法具有较高的效率和准确性，被广泛应用于实际问题中，如资源分配、任务调度等领域。