（1）造0——各行各列减其最小元素

（2）圈0——寻找不同行不同列的0元素，圈之。 i 所在行和列其它0元素划掉 

（3）打P——无i的行打P，打P行上0列打P ，打P列上i行打P，打P行上0列打P，如下图示

（4）划线——无P行、打P列划线

（5）造0——直线未覆盖的元素，减去其最小值，交叉点上加最小元素，产生新的0元素，最后结果如下示