【算法】最大流問題——Ford-Fulkerson算法+Dinic算法

Ford-Fulkerson算法描述： 最大流問題能夠看作是無向圖搜索，找到一條能夠使結果增長的邊。不過只有當有流量出去，對應的向回推的流纔有容量，兩者相加等於該邊總容量。不斷搜索直到沒有能夠增長的邊，則返回最大值。Ford-Fulkerson算法的複雜度爲O(FE)。ios 添加對應邊 struct Stream{//保存終點，流量，反向邊編號 int to,cap,revNum; }

>>阅读原文<<