输送问题的原设对偶型图上作业法  

A GRAPHICAL METHOD IN PRIMAL-DUAL TYPE FOR THE TRANSSHIPMENT PROBLEM

作　　者：林国宁[1] 林诒勋[2] 

机构地区：[1]厦门大学 [2]郑州大学

出　　处：《河南科学》1990年第2期7-13,共7页Henan Science

摘　　要：本文对输送问题原设对偶型图上作业法是强多项式算法给出证明并举例说明算法的全过程。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.

关 键 词：输送问题 图上作业法 原设对偶方法 

分 类 号：O24[理学—计算数学]