关于有向网络容量扩充问题

• 作者: 王洪国 马绍汉
• 来源期刊: 高校应用数学学报A辑
• 学科: 工学
• 关键词: 有向网络 容量扩充 约束条件 强多项式算法
• 年，卷（期）: 2001,（4）
• 页码范围: 471-480
• 页数: 10页
• 分类号: TP393.2|O22
• 字数: 7973字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2001.04.014

摘要

提出了有向网络最大容量的两种计算方法,将杨超等人(1998)的无向网络容量扩充问题,扩展到约束条件含固定费用的有向网络的扩充,并给出了强多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马绍汉	山东大学计算机系	39	302	10.0	15.0
2	王洪国	山东大学计算机系	3	55	3.0	3.0