匈牙利算法.rar_Edmonds_Hep_Hungarian_匈牙利_匈牙利算法

匈牙利算法(Hungarian method)是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二分图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。