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