清华算法的步骤:例46.1 第一步:变换效率矩阵,使每行每列至少有一个零 行变换:找出毎行最小元素,从该行各元素中减去之 列变换:找出每列最小元素,从该列各元素中减去之 109(7)8行(320(1)列(3200 (5)877换0322换0321 5(4)65 021 1020 2)345)(0123 0122 第二步:检查覆盖所有零元素的直线是否为m条 划线规则 逐行检查,若该行只有一个未标记的零,对其加标记,将 标记元素同行同列上其它的零打上标记。若该行有二个以上 未标记的零,暂不标记,转下一行检查,直到所有行检查完;10 清华算法的步骤：例4.6.1 第一步：变换效率矩阵，使每行每列至少有一个零 – 行变换：找出每行最小元素，从该行各元素中减去之 – 列变换：找出每列最小元素，从该列各元素中减去之                                             0 1 2 2 1 0 2 0 0 3 2 1 3 2 0 0 0 1 2 3 1 0 2 1 0 3 2 2 3 2 0 (1) (2) 3 4 5 5 (4) 6 5 (5) 8 7 7 10 9 (7) 8 换 变 列 换 变 行 第二步：检查覆盖所有零元素的直线是否为m条 划线规则 1、逐行检查，若该行只有一个未标记的零，对其加( )标记，将 ( )标记元素同行同列上其它的零打上*标记。若该行有二个以上 未标记的零，暂不标记，转下一行检查，直到所有行检查完；