| 广义最大流问题 |
| |
| 引用本文： | 庄海根.广义最大流问题[J].上海应用技术学院学报,2002,2(4):238-242. |
| |
| 作者姓名： | 庄海根 |
| |
| 作者单位： | 上海应用技术学院数理教学部 上海 |
| |
| 摘 要： | 将网络最大流问题作了推广，给出了推广后的网络最大流GMF的标号算法及初始可行流计算的办法，并用线性规划的对偶理论说明了有关的结论。
|
| 关 键 词： | 可行流 最大流 最小割 |
| 文章编号： | 1671-7333(2002)04-0238-05 |
| 修稿时间： | 2002年8月30日 |
The Generalized Problem of Maximum Flow |
| |
| ZHUANG Hai - gen.The Generalized Problem of Maximum Flow[J].Journal of Shanghai Institute of Technology: Natural Science,2002,2(4):238-242. |
| |
| Authors: | ZHUANG Hai - gen |
| |
| Abstract: | The generalized problem of maximum flow is discussed here. The label algorithm and the initial feasible flow of GMF are obtained. The results are explained with the linear programming duality theory. |
| |
| Keywords: | feasible flow maximum flow minimal cutiability |
| 本文献已被 CNKI 维普 等数据库收录！ |
