第五节 最小费用最大流问题       (1) (2) (3) (4) (5)
    （8）构造关于的有向费用网络W（），如图（h）所示。
       
   （9）可求得W（）的最短路为： → → → →，图中以双线表示。在原网络图中与这条最短路相应的增广链｛｝上，对流量v()进行调整，调整量θ= min｛10-2，10-3，4-3，5｝=1，从而得新的最小费用流 ，其流量v()=11，如图（i）所示。
     
   （10）构造关于的有向费用网络W（），如图（j）所示。
     
   由于在W（）中无法找到从→ 的最短路，所以 就是该网络的最小费用最大流，流量v( )=11，其分布情况如图（i）所示。它对应的总费用为：b()=4×3+1×7+1×8+2×4+2×4+3×4=55