最大流問題中流量是指單位時(shí)間的發(fā)點(diǎn)的流出量或收點(diǎn)的流入量。
最大流問題是指在網(wǎng)絡(luò)圖中,在單位時(shí)間內(nèi),從發(fā)點(diǎn)到收點(diǎn)的最大流量。
在圖論中,給邊或有向邊賦了權(quán)的圖稱為網(wǎng)絡(luò)。