(4)可行流满足下述条件的流X={(v∈A称为 可行流: 弧的流量限制0x;s,(以)∈A; f中间点v的平衡条件: ∑x-∑x1=0,i≠S,t 从v流出 流进v的 的总量 的量 ff表示可行流X从v到v的流量 ∑x-∑ f,当 3=-厂,当 (5)最大流:在网络中流量最大的可行流(4)可行流:满足下述条件的流X={xij| (vi , vj ) A}称为 可行流: (i)弧的流量限制 0xijrij , (vi , vj ) A ; (ii)中间点vi 的平衡条件: x x 0, i s,t . j ji j  ij −  =  f=f(X) 表示可行流X 从vs 到vt 的流量 i t i s f f x x j ji j ij = =    −  −  = 当 当 , , (5)最大流: 在网络中,流量最大的可行流. 从vi流出 的总量 流进vi的 总量