網絡流入門教程之最大流(DINIC/EK)

網絡流入門教程之最大流 一.引入 生活中有很多東西很像網絡流。 我們想象一下自來水廠(假設自來水廠水量無限)到你家的水管網是一個複雜的有向圖，每一節水管都有一個最大承載流量。自來水廠不放水，你家就斷水了。但是就算自來水廠拼命的往管網裏面注水，你家收到的水流量也是上限（畢竟每根水管承載量有限）。你想知道你能夠拿到多少水，這就是一種網絡流問題。 同樣的假設s城有無限個人想去t城，但是從s到t要經過一些

>>阅读原文<<