图论 最大流

代码说明：

网络流问题是图论中一类常见的问题。许多系统都包含了流量，例如，公路系统中有车辆流，控制系统中有信息流，供水系统中有水流，金融系统中有现金流等等。先看一个运输方案设计的例子。图6.1(a)是连接产品产地Vs和销售地Vt的交通网，每一条弧代表两点间的运输线，弧旁的数字表示这条运输线的最大通过能力。现在要求制定一个运输方案，使得从Vs运输到Vt的产品数量最多。