最大流問題中,每條有向邊單位時(shí)間的最大通過能力稱為容量。
最大流問題中流量是指單位時(shí)間的發(fā)點(diǎn)的流出量或收點(diǎn)的流入量。
最大流問題是指在網(wǎng)絡(luò)圖中,在單位時(shí)間內(nèi),從發(fā)點(diǎn)到收點(diǎn)的最大流量。