（通俗易懂小白入門）網絡流最大流——EK算法

網絡流 網絡流是模仿水流解決生活中類似問題的一種方法策略，來看這么一個問題，有一個自來水廠S，它要向目標T提供水量，從S出發有不確定數量和方向的水管，它可能直接到達T或者經過更多的節點的中轉，目前確 ...

網絡最大流算法—EK算法

前言 EK算法是求網絡最大流的最基礎的算法，也是比較好理解的一種算法，利用它可以解決絕大多數最大流問題。 但是受到時間復雜度的限制，這種算法常常有TLE的風險 思想 還記得我們在介紹最大流的時 ...

網絡流

網絡流 網絡流的概念 　　　在一個有向圖上選擇一個源點，一個匯點，每一條邊上都有一個流量上限（以下稱為容量）， 　　　即經過這條邊的流量不能超過這個上界，同時，除源點和匯點外，所有 ...