定量最小费用最大流

http://topic.csdn.net/u/20090529/20/be243b53-4b6c-4d00-aba9-e646d90d0acb.html?seed=316944294

---

       现在一个图，有 A、B...H 共 8 个点，A 可通往 B、C、D；B、C、D 均可通往 E、F、G；E、F、G 均可通往 H。

       现从 A 点出发，需要往 D - H 这 7 个点派车运输一定量的物资，且每一条通道所需一定费用，每一辆车只能运输一定量的物资，例如每辆车只能运输150吨，现从 A -> B，需要 25 元路费 / 吨 / 辆，需要往 B 运输 45 吨物资，记作 (A, B) = (25, 45)，下面均用此描述：
(A, C) = (35, 30)
(A, D) = (65, 50)
(B, E) = (60, 40)
(B, F) = (35, 70)
(B, G) = (45, 35)
(C, E) = (30, 40)
(C, F) = (40, 60)
(C, G) = (45, 40)
(D, E) = (20, 40)
(D, F) = (30, 50)
(D, G) = (25, 40)
(E, H) = (45, 30)
(F, H) = (35, 20)
(G, H) = (40, 45)

       现求：要使每个点所需量均完成运输，应该如何确定路线派车使得总的运费最小？