摘要
将带约束的最大容量路问题扩展到约束条件含固定费用的无向网络的容量扩充问题 ,并给出了强多项式算法 .
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.
出处
《山东大学学报（自然科学版）》
CSCD
2000年第4期418-425,共8页
Journal of Shandong University(Natural Science Edition)
基金
国家自然科学基金!(698730 2 7)
山东省科技计划资助项目
关键词
无向网络
容量扩充
约束条件
强多项式算法
计算机网络
undirected networks
capacity expansion
constrained condition
strongly polynomial algorithm0
