假設(shè)現(xiàn)在有一個地下水管道網(wǎng)絡(luò),現(xiàn)在自來水廠向網(wǎng)絡(luò)中輸水,你在一個點接水。由于管道修建的年代不同,不同管道能承受的水流量有大有小,那么在自來水廠輸入的水不限的情況下,你一次能接到的水的最大值是多少? 這就是計算機科學(xué)中最古老的問題之一——最大流問題,即從源點經(jīng)過所有路徑到達匯點的所有流量和。