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