| 关于无向网络容量扩充的问题 |
| |
| 引用本文： | 王洪国,马绍汉. 关于无向网络容量扩充的问题[J]. 山东大学学报(理学版), 2000, 35(4): 418-425 |
| |
| 作者姓名： | 王洪国 马绍汉 |
| |
| 作者单位： | 山东大学,计算机系,山东,济南,250100 |
| |
| 基金项目： | 国家自然科学基金!(698730 2 7)，山东省科技计划资助项目 |
| |
| 摘 要： | 将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .
|
| 关 键 词： | 无向网络 容量扩充 约束条件 强多项式算法 |
| 修稿时间： | 2000-03-07 |
CAPACITY EXPANSION PROBLEM ON UNDIRECTED NETWORK |
| |
| WANG Hong-guo,MA Shao-han. CAPACITY EXPANSION PROBLEM ON UNDIRECTED NETWORK[J]. Journal of Shandong University, 2000, 35(4): 418-425 |
| |
| Authors: | WANG Hong-guo MA Shao-han |
| |
| Abstract: | It is generalized that one type of constrained maximum cpapcity expansion path problem on networks to a type of constrained capacity expansion problem with setup cost on undirected networks,and a strongly polynomial algorithm is get. |
| |
| Keywords: | undirected networks capacity expansion constrained condition strongly polynomial algorithm0 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
