矩阵F算法

§1.引言 M·M·Flood方法是解决一类最优服务问题的重要方法。但是,在M·M·Flood方法的第2)步中,要求用条数最少的直线划掉变换后的矩阵中所有的零元素。我们知道,对于一个高价矩阵,如何判定是用条数最少的直线划掉矩阵中所有的零,并非是一个显而易见的问题。 本文利用矩阵元素筛法(以下简称为筛法),给出了求解一类最优分配问题的一种新算法———矩阵F算法。该算法具备M·M·Flood方法的优点,而且可以克服在应用M·M·Flood方法时其第2)步划线的困难。