摘要
本文对输送问题原设对偶型图上作业法是强多项式算法给出证明并举例说明算法的全过程。
This paper proves that the graphical method in primaldual type for the transshipment problem is a strong polynomialalgorithm and give a example to show the process of this algorithm.
出处
《河南科学》
1990年第2期7-13,共7页
Henan Science
关键词
输送问题
图上作业法
原设对偶方法
transship ment problem
primal-dual app roach
shortest-path algorithm
networkf low algorithm.
