第五节 最小费用最大流问题       (1) (2) (3) (4) (5)
    ⑸可求得W（）的最短路为：→ → ，图中以双线表示。在原网络图中与这条最短路相应的增广链｛ ｝上，对流量v()进行调整，调整量θ= min｛10，7-5｝=2，从而得新的最小费用流 ，其流量： v()=7，如图（e）所示。
       
    ⑹构造关于的有向费用网络W（），如图（f）所示。
       
    ⑺可求得W（）的最短路为：→ → →，图中以双线表示。在原网络图中与这条最短路相应的增广链｛ ｝上，对流量v()进行调整，调整量θ= min｛8-5，10，4｝=3，从而得新的最小费用流 ，其流量： v( )=10，如图（g）所示。