建模
e∈N + ( A )
设 f 是 网 络 N 的 一 个 流 ， A V , 则 称 定义 3 流出 的净流量，称 ∑ f (e) ∑ f (e) ∑ f (e) ∑ f (e) 为流出 A 的净流量e∈N ( A ) e∈N ( A ) e∈N + ( A )
为流入 A 的净流量 流入 的净流量。 (1)流入、流出任何中间点的净流量为 0; 注 2: : (2)流出发点集 X 的净流量等于流入收点集 Y 的净流量。定义 4 设 f 是网络 N 的
一个流，则 f 的流的价值 Val f 定义为 流的价值 Val f = ∑ f (e) = ∑ f (e)e∈N + ( X ) e∈N (Y )
即流的价值是发点集的流出量，也是收点集的流入量。