匈牙利算法的步骤：(共2页).doc

匈牙利算法的步骤：第一步 变换效率矩阵，使各行各列都出现 0 元素。 1效率矩阵每行元素都减去该行最小元素； 2效率矩阵每列元素都减去该列最小元素。 第二步 圈出不同行且不同列的 0 元素，进行试指派。 1（行搜索）给只有一个0 元素的行中的0 画圈，记作“”，并划去与其同列的其余0元素； 2（列搜索）给只有一个0 元素的列中的0 画圈，记作“”，并划去与其同行的其余0元素； 3反复进行1、2，直至所有0元素都有标记为止。 4若行（列）的0元素均多于一个，则在0元素最少的行（列）中选定一个0元素，标“”,并划去与其同行同列的其余0元素。 5若不同行且不同列的 “”已达n个，则令它们对应的xij =1，其余xij =0，已得最优解，计算停，否则转第三步。第一步 变换效率矩阵，使各行各列都出现 0 元素。1效率矩阵每行元素都减去该行最小元素；2效率矩阵