摘要： 一、网络流的定义有向图 G = ( V, E )中：•有唯一的一个源点S（入度为0：出发点）•有唯一的一个汇点 T（出度为0：结束点） •图中每条弧 (u, v) 都有一非负容量 c ( u, v )满足上述条件的图G称为网络流图。记为： G = ( V, E ，C)1、可行流◆每条弧 ( u, v )上 给定一个实数f(u,v),满足：有 0 <= f ( u, v ) <= c( u, v ),则f(u,v)称为弧( u, v )上的流量。◆如果有一组流量满足条件： 源点s ： 流出量 = 整个网络的流量 汇点t ： 流入量 =整个网络的流量 中间点：总流入量 = 总流出量 那 阅读全文