最短增广路算法改进最大流问题运行时间证明的修正

• 作者: 刁强强 火博丰 王春云 葛云鹏
• 来源期刊: 青海师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 组合优化 最大流问题 增广路算法 最短增广路
• 年，卷（期）: 2016,（1）
• 页码范围: 1-6
• 页数: 6页
• 分类号: O224
• 字数: 4158字
• 语种: 中文

摘要

最大流问题在工程计算机原理与通信系统、应用数学以及社会和军事等领域有着广泛的应用.利用最短增广路算法可以有效改进最大流问题的运行时间,提高计算效率.本文是对最短增广路算法改进最大流问题运行时间证明过程的部分修正.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛云鹏	青海师范大学数学系	3	2	1.0	1.0
2	火博丰	青海师范大学数学系	14	9	2.0	2.0
3	王春云	青海师范大学数学系	3	2	1.0	1.0
4	刁强强	青海师范大学数学系	3	2	1.0	1.0