用木桶原理改进最大流算法

• 作者: 李苑辉
• 来源期刊: 长春大学学报（自然科学版）
• 学科: 数学
• 关键词: 最大流问题 Ford-FuIkerson标号法 木桶原理 最小割
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 数理科学
• 页码范围: 47-49
• 分类号: O157.5
• 字数: 2127字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3907-B.2011.03.015

摘要

传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题.本文提出了一种寻找最大流的改进标号法.此方法通过寻找网络中可能的最小割进行标号、分配流量,可以简化计算过程,提高运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李苑辉	三亚航空旅游职业学院数学教研室	16	33	3.0	5.0