| 关于有向网络容量扩充问题 |
| |
| 引用本文： | 王洪国,马绍汉.关于有向网络容量扩充问题[J].高校应用数学学报(A辑),2001,16(4):471-480. |
| |
| 作者姓名： | 王洪国 马绍汉 |
| |
| 作者单位： | 山东大学计算机系, |
| |
| 基金项目： | 国家自然科学基金 (698730 2 7)，国家 863- 30 6主题项目 (863- 30 6- ZT0 6- 0 1 - 0 4 ) |
| |
| 摘 要： | 提出了有向网络最大容量的两种计算方法，将杨超等人（1998）的无向网络容量扩充问题，扩展到约束条件含固定费用的有向网络的扩充，并给出了强多项式算法。
|
| 关 键 词： | 有向网络 容量扩充 约束条件 强多项式算法 固定费用 |
| 文章编号： | 1000-4424(2001)04-0471-10 |
| 修稿时间： | 2000年7月8日 |
THE CAPACITY EXPANSION PROBLEM ON DIRECTED NETWORKS |
| |
| WANG Hong\|guo\ MA Shao\|han.THE CAPACITY EXPANSION PROBLEM ON DIRECTED NETWORKS[J].Applied Mathematics A Journal of Chinese Universities,2001,16(4):471-480. |
| |
| Authors: | WANG Hong\|guo\ MA Shao\|han |
| |
| Abstract: | This paper proposes two methods of computing the maximum capacity on directed networks,it generalizes the constrained capacity expansion problem on networks to the constrained capacity expansion problem with set\|up cost on directed networks,and gets a strongly polynomial algorithm. |
| |
| Keywords: | Directed Networks Capacity Expansion Constrained Condition Strongly Polynomial algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
