匈牙利算法--详细讲解

【文件属性】：
文件名称：匈牙利算法--详细讲解
文件大小：45KB
文件格式：DOC
更新时间：2014-06-24 04:16:57
匈牙利算法讲解 匈牙利算法是求解最大匹配的有效算法，该算法用到了增广路的定义(也称增广轨或交错轨)：若P是图G中一条连通两个未匹配顶点的路径，并且属M的边和不属M的边(即已匹配