問答題

【簡答題】

下面網絡中,點①,②是油井,點⑥是原油脫水處理廠,點③、④、⑤是泵站,各管道的每小時最大通過能力(噸/小時)如有向邊上的標注。求從油井①、②每小時能輸送到脫水處理廠的最大流量。(提示:虛設一個發(fā)點S,令有向邊(S,1),(S,2)的容量為∞)。

答案:

微信掃碼免費搜題