<尚大教育,教育至上,人才为大:sdedu.cc>
① 没有△的行打√;
② 打√的行中,所有有 0 元素的列打√;
③ 打√的列中,对有△的行打√;
④ 复②、③步直到得不出新的打√的行和列;
⑤对没有打√的行画横线,对打√的列画纵线,这些横线和纵线就是能把全部 0 元素都覆盖的最少覆盖线。
(5)变换矩阵,增加 0 元素。具体方法是:
①在没被直线覆盖的元素中找出最小元素;
②对没被直线覆盖的各元素减去这个最小元素;
③被两条直线覆盖的各元素都加上这个最小元素。
(6)重复第(3)步找最优解,如能找到则结束;否则重复(4)-(5)步。
<尚大教育,教育至上,人才为大:sdedu.cc>