下面網(wǎng)絡(luò)中,點①,②是油井,點⑥是原油脫水處理廠,點③、④、⑤是泵站,各管道的每小時最大通過能力(噸/小時)如有向邊上的標注。求從油井①、②每小時能輸送到脫水處理廠的最大流量。(提示:虛設(shè)一個發(fā)點S,令有向邊(S,1),(S,2)的容量為∞)。
分別求出下面兩圖中從發(fā)點到收點的最大流。每條有向邊上的數(shù)字為該邊的容量限制。