无向网络最大流问题研究

• 作者: 郭强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有向网络 无向网络 最大流 Floyd算法
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 学术探讨
• 页码范围: 76-78
• 页数: 3页
• 分类号: TP393
• 字数: 3658字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.09.025

摘要

通过改变无向网络最大流问题的描述,给出了一种寻找无向网络最大流的适用算法,这种算法每迭代一次,就可以找出多条增量路径,因此,有较高的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭强	西北工业大学理学院应用数学系	46	281	10.0	14.0