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

• 作 者: 李港 苗金宝 胡春安
• 机 构: 江西理工大学
• 出 处: 计算机科学与应用
• 发表日期: 2018年10期
• 关键词: 连续最短增广链 网络流 最大流 增广链
• 基金项目: 江西理工大学创新基金资助项目(No.3103800226).

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