| 几种特殊的无向网络容量扩充问题 |
| |
| 引用本文： | 王洪国,马绍汉. 几种特殊的无向网络容量扩充问题[J]. 山东大学学报(理学版), 2001, 36(1): 117-120 |
| |
| 作者姓名： | 王洪国 马绍汉 |
| |
| 作者单位： | 山东大学计算机系,;山东大学计算机系, |
| |
| 摘 要： | 讨论了无向网络容量扩充的4种特殊问题,给出了相应的强多项式算法.
|
| 关 键 词： | 无向网络 容量扩充 强多项式算法 |
| 文章编号： | 0559-7234(2001)01-0117-04 |
| 修稿时间： | 2000-09-21 |
SOME SPECIAL CAPACITYEXPANSION PROBLEM ON UNDIRECTED NETWORK |
| |
| WANG Hong-guo,Ma Shao-han. SOME SPECIAL CAPACITYEXPANSION PROBLEM ON UNDIRECTED NETWORK[J]. Journal of Shandong University, 2001, 36(1): 117-120 |
| |
| Authors: | WANG Hong-guo Ma Shao-han |
| |
| Abstract: | Four special capacity expansion problem of undirected network were discussed and the responsible strongly polynomial algorithm was get. |
| |
| Keywords: | undirected network capacity expansion strongly polynomial algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
