6最小费用最大流 对运输网络而言两个城市之间往往可以通过不同 的道路运送同等的货物但是我们感兴趣的是:哪 条道路的运费最低这就是最小费用最大流问题其 数学描述为 对网络D=(V4)的每一段弧(VV除了容量r外, 还附加有一个非负的实数/我们称之为费用求从源 到汇的最大网络流X,同时使流X的费用 I(X)=∑lnxn (i,j)∈ 最小6.最小费用最大流 ( ) . ( , )   = i j A ij xij l X l 对运输网络而言,两个城市之间往往可以通过不同 的道路运送同等的货物.但是我们感兴趣的是:哪一 条道路的运费最低,这就是最小费用最大流问题.其 数学描述为: 对网络D=(V,A)的每一段弧(Vi ,Vj ),除了容量rij外, 还附加有一个非负的实数l ij,我们称之为费用.求从源 到汇的最大网络流X,同时使流X的费用 最小