在得到的矩阵四里面,非零的行数或列数均为5,所以该矩阵的秩为5,而秩亦代表矩阵的维数,所以该矩阵的维数也为5。而最后得到的矩阵六里面,“盖0”线的数目刚好是5条,所以矩阵六为最终所得矩阵。
上面那个矩阵画五条横线即可“兽0”线有4条,等于矩阵的维数4,因此转入第4步,求最优解。 4.求最优解。各行各列中只有一个0,因此,(1)将第一