算法9-5：最大流算法的Java代码

残留网络 在介绍最大流算法以前先介绍一下什么是残留网络。残余网络的概念有点相似于集合中的补集概念。java 下图是残余网络的例子。上面的网络是原始网络，下面的网络是计算出的残留网络。残留网络的做用就是用来描述这个网络中还剩下多少能够利用的流量。算法 流量网络 最大流算法比之前介绍的算法都要复杂。网络中的每一条边须要记录容量和当前流量。容量是固定值，是已知条件，而当前流量在计算过程当中会一直发生变化

>>阅读原文<<