基于连续最短增广链的网络最大流分析

• 作者: 李港 胡春安 苗金宝
• 来源期刊: 计算机科学与应用
• 学科: 工学
• 关键词: 连续最短增广链 网络流 最大流 增广链
• 年，卷（期）: 2018,（10）
• 页码范围: 1510-1517
• 页数: 8页
• 分类号: TP39

摘要

本文主要是分析连续最短增广链算法计算网络最大流的问题。先综述残留网络和层次网络的基本概念,然后分析连续最短增广链算法计算网络最大流的具体过程,再通过与Ford-Fulkerson (福特-富尔克森算法)和Edmonds-Karp (埃德蒙兹-卡普算法)算法进行比较来体现出连续最短增广链算法的突出点。通过相关性的比较,结论是连续最短增广链算法运行效果明显比Ford-Fulkerson好,且优于Edmonds-Karp。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡春安		24	82	6.0	7.0
2	李港		1	0	0.0	0.0
3	苗金宝		1	0	0.0	0.0