求解非标准形式指派问题的行调整法

文章将矩阵中独立零元素的概念推广到列独立零元素,并引进行容量和行调整的概念,从而将求解标准形式指派问题的"匈牙利法"推广到求解非标准形式指派问题的行调整法。给出了具体的算例。