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