网络最大流问题应用实例研究

最大流问题是图与网络理论中十分重要的最优化问题。在各类管理工作中,网络最大流问题的理论与方法有着广泛应用。本文例举了最大流量运输方案安排、对敌方网络的攻击、设卡堵截三个方面的应用实例。