| 输送问题的原设对偶型图上作业法 |
| |
| 引用本文： | 林国宁,林治勋.输送问题的原设对偶型图上作业法[J].河南科学,1990,8(2):7-13. |
| |
| 作者姓名： | 林国宁 林治勋 |
| |
| 作者单位： | 厦门大学，郑州大学 |
| |
| 摘 要： | 本文对输送问题原设对偶型图上作业法是强多项式算法给出证明并举例说明算法的全过程。
|
| 关 键 词： | 输送问题 图上作业法 原设对偶方法 |
A GRAPHICAL METHOD IN PRIMAL-DUAL TYPE FOR THE TRANSSHIPMENT PROBLEM |
| |
| Lin Guoning.A GRAPHICAL METHOD IN PRIMAL-DUAL TYPE FOR THE TRANSSHIPMENT PROBLEM[J].Henan Science,1990,8(2):7-13. |
| |
| Authors: | Lin Guoning |
| |
| Institution: | Lin Guoning (Xiamen University)Lin Yixun (Zhengzhou University) |
| |
| Abstract: | 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. |
| |
| Keywords: | transship ment problem primal-dual app roach shortest-path algorithm networkf low algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
