清华算法的步骤:例46.1 2、逐列检查,若该列只有一个未标记的零,对其加(标记,将(标 记元素同行同列上其它的零打上标记。若该列有二个以上未标记的 零,暂不标记,转下一列检查,直到所有列检查完; 逐(3 200烈(32(0)0* 检 查(0)321查(0)32 1020 1(0)20 0*122 0*122 3、重复1、2后,可能出现三种情况: a每行都有一个(0),显然已找到最优解,令对应(0位置的x=1; b仍有零元素未标记,此时,一定存在某些行和列同时有多个零,称 为僵局状态,因为无法釆用1、2中的方法继续标记 4、打破僵局。令未标记零对应的同行同列上其它未标记零的个数为 该零的指数,选指数最小的先标记();采用这种方法直至所有零都 被标记,或出现情况a,或情况c11 清华算法的步骤：例4.6.1 2、逐列检查，若该列只有一个未标记的零，对其加( )标记，将( )标 记元素同行同列上其它的零打上*标记。若该列有二个以上未标记的 零，暂不标记，转下一列检查，直到所有列检查完；                               0* 1 2 2 1 (0) 2 0* (0) 3 2 1 3 2 (0) 0* 0* 1 2 2 1 0 2 0 (0) 3 2 1 3 2 0 0 查 检 列 逐 查 检 行 逐 3、重复1、2后，可能出现三种情况： a. 每行都有一个(0)，显然已找到最优解，令对应(0)位置的xij=1； b. 仍有零元素未标记，此时，一定存在某些行和列同时有多个零，称 为僵局状态，因为无法采用1、 2 中的方法继续标记。 4、打破僵局。令未标记零对应的同行同列上其它未标记零的个数为 该零的指数，选指数最小的先标记( )；采用这种方法直至所有零都 被标记，或出现情况 a，或 情况 c