最大流算法

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