以下用例7来说明指派问题的解法 第一步:使指派问题的系数矩阵经变换,在各 行各列中都出现0元素。 (1)从系数矩阵的每行元素减去该行的最小元 系 (2)再从所得系数矩阵的每列元素中减去该列 的最小元素。 若某行(列)已有0元素,那就不必再减了。 例7的计算为以下用例7来说明指派问题的解法。 第一步:使指派问题的系数矩阵经变换,在各 行各列中都出现0元素。 (1) 从系数矩阵的每行元素减去该行的最小元 素; (2) 再从所得系数矩阵的每列元素中减去该列 的最小元素。 若某行(列)已有0元素,那就不必再减了。 例7的计算为