运输问题原设—对偶算法的一个改进

本文对运输问题的原设－对偶算法运用推拉流思想进行改进，得到一个拟多项式时问算法。该算法使用的数据结构简单，运行时间界为Ｏ（Ｕｎ（ｍ＋ｎ）＾３），其中ｍ的产地数目，ｎ为销地数目，Ｕ表示整体等运量。