(4)若仍有没有划圈的0元素,且同行(列)的0元素 至少有两个(表示对这个可以从两项任务中指派其 )。这可用不同的方案去试探。从剩有0元素最少 的行(列)开始,比较这行各0元素所在列中0元素的 数目,选择0元素少的那列的这个0元素加圈(表示选 择性多的要“礼让”选择性少的)。然后划掉同行同 列的其他0元素。可反复进行,直到所有0元素都已 圈出和划掉为止。 (5)若◎元素的数目m等于矩阵的阶数n,那么这指 派问题的最优解已得到。若m<n,则转入下一步• (4) 若仍有没有划圈的0元素，且同行(列)的0元素 至少有两个(表示对这个可以从两项任务中指派其 一)。这可用不同的方案去试探。从剩有0元素最少 的行(列)开始，比较这行各0元素所在列中0元素的 数目，选择0元素少的那列的这个0元素加圈(表示选 择性多的要“礼让”选择性少的)。然后划掉同行同 列的其他0元素。可反复进行，直到所有0元素都已 圈出和划掉为止。 • (5) 若◎元素的数目m等于矩阵的阶数n，那么这指 派问题的最优解已得到。若m＜n，则转入下一步