匈牙利算法--详细讲解

【文件属性】：

文件名称：匈牙利算法--详细讲解

文件大小：45KB

文件格式：DOC

更新时间：2014-06-24 04:16:57

匈牙利算法讲解

匈牙利算法是求解最大匹配的有效算法，该算法用到了增广路的定义(也称增广轨或交错轨)：若P是图G中一条连通两个未匹配顶点的路径，并且属M的边和不属M的边(即已匹配