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