匹配算法

匹配算法（matching algorithm），理学-数学-图论-匹配，图论中的算法之一。匈牙利算法匈牙利算法是求二部图的最大匹配的算法。令是具有顶点划分为（X，Y）的二部图。匈牙利算法基本思想是：从的任意匹配开始，对中所有的非饱和顶点，寻找增广路。若不存在增广路，则为最大匹配；若存在-增广路，则将中与非的边互换得到比多一边的匹配，再对重复上述过程。