最短时限运输问题及图上求解法

(整期优先)网络出版时间:1999-04-14
/ 1
提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例,事实证明,该法是一个有效的算法。