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

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