第五节 最小费用最大流问题       (1) (2) (3) (4) (5)
    例6 给定费用、容量网络图（a），弧旁数字为（ ，）试求该网络的最小费用最大流。
        
    解： ⑴ 取0流为初始最小费用可行流 ，即v()=0；
    ⑵ 构造关于的有向费用网络W（），如图（b）所示。
    ⑶可求得W（）的最短路为 → → → ，图中以双线表示。在原网络图中与这条最短路相应的增广链｛｝上，对流量v()进行调整，调整量θ= min｛8，5，7｝=5，从而得新的最小费用流 ，其流量v()=5，如图（c）所示。
        
    ⑷构造关于的有向费用网络W（），如图（d）所示。