一类网络容量扩充问题

• 作者: 寇斐 胥常杰 许成
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 数学
• 关键词: 最短路 容量扩充 费用函数
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数学
• 页码范围: 30-33
• 页数: 4页
• 分类号: O221
• 字数: 2020字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2009.04.008

摘要

给定一个连通网络,找两点之间的最短路,作为两点之间的流量路径.每条路径都有一定的需求,网络中每条边的容量至少为经过该边的所有路径的需求之和,若某条边的容量小于经过该边的所有路径的需求之和,则需要对其容量进行扩充.每种扩充方案的扩充费用是关于扩充容量的函数.本文给出解决该问题的一个多项式时间算法,使得各边容量达到需求,且总的扩充费用最小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许成	青岛大学数学科学学院	29	46	3.0	5.0
2	寇斐	青岛大学数学科学学院	2	0	0.0	0.0
3	胥常杰	青岛大学数学科学学院	2	0	0.0	0.0