) , 位于第
2
列 ;
同时第
2
列中的其它
0
元素标记为 废弃
0
元素 ( 绿色矩形框 );
第
3
行只有
1
个
0
元素 , 该元素是独立
0
元素...( 红色矩形框 ) , 位于第
3
列 ;
同时第
3
列中的其它
0
元素标记为 废弃
0
元素 ( 绿色矩形框 );
第
2
行中原来有两个
0
元素 , 有一个被标记为...元素 , 因为在第一步已经保证了每行每列都有
0
元素 ;
在第
4
行 的 废弃
0
元素所在列 , 即第
2
列 , 打 √ ;
讨论第
2
列 : 上述打钩的列中 , 查看是否有...完毕 , 开始讨论覆盖 ,
没有 打 √ 的行划线 , 打 √ 的列划线 , 四条线就将所有的
0
元素覆盖了 ,
在没有被覆盖的元素中 , 找最小的元素
1
, 将该元素所在的没有覆盖的行...) , 将对应列的
0
元素标记为废弃 ( 绿色矩形框 ) ;
然后找有独立
0
元素的列 ;
再次执行 打 √ ,
没有
0
元素的行为起点 :
将该行废弃
0
元素列打钩 , 有两个