下面網(wǎng)絡(luò)中,點(diǎn)①,②是油井,點(diǎn)⑥是原油脫水處理廠,點(diǎn)③、④、⑤是泵站,各管道的每小時(shí)最大通過能力(噸/小時(shí))如有向邊上的標(biāo)注。求從油井①、②每小時(shí)能輸送到脫水處理廠的最大流量。(提示:虛設(shè)一個(gè)發(fā)點(diǎn)S,令有向邊(S,1),(S,2)的容量為∞)。
分別求出下面兩圖中從發(fā)點(diǎn)到收點(diǎn)的最大流。每條有向邊上的數(shù)字為該邊的容量限制。
最新試題
以下對(duì)增流鏈描述正確的是()
影子價(jià)格的經(jīng)濟(jì)意義包括()
分支定界法可用于求解()
商店里存儲(chǔ)商品數(shù)量過多可能帶來的問題包括()
排隊(duì)模型中,F(xiàn)CFS是指()