级连层次图的网络最大流算法研究

• 作者: 伊崇信 李满 潘荷新
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络 级连层次图 最大流
• 年，卷（期）: 2011,（19）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 78-81,135
• 分类号: TP301
• 字数: 6335字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.19.022

摘要

给出一种通过构造网络级连层次图的方法,来间接求出最大网络流的算法.对于给定的有n个顶点,P条边的网络N=(G,s,t,C),该算法可在O(n2)时间内快速求出流经网络N的最大网络流及达最大流时的网络流.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李满	山东华宇职业技术学院计算机系	10	24	3.0	4.0
2	潘荷新	常州纺织服装职业技术学院信息技术系	11	34	2.0	5.0
3	伊崇信	山东华宇职业技术学院计算机系	2	1	1.0	1.0