【摘要】网络最大流问题是网络流理论的重要组成,是介于连续型和离散型问题的分界线上,可作为特殊的线性规划以及组合优化问题。其在现实的实践应用中,例如现实中的信息流、交通中的车流、电力网络中的电流、物流网络和社交网络中的各种信息流等,网络流都有着对应的权重大小,求解网络最大流问题变得富有意义。在过去的几十年中,网络最大流理论迅速发展,解决了运筹学以及计算机科学中的诸多问题。而在如今的社交网络中,已有超 […]