最大流算法

网络最大流问题是图论有向图部分中一个非常重要的基本问题，在图论研究领域有着非常重要的理论意义。求解网络最大流在图论基本理论、社交网络中的Web社团发现、图分割、快递企业选址和交通分配等方面有非常广泛和重要的应用。然而在互联网大数据计算的新要求下，传统的求解网络最大流的串行算法目前已经难以满足新的计算要求。研究求解网络最大流算法的并行化实现是互联网发展带给我们的新的课题。