初識網絡流(Ford-Fulkerson算法，Edmonds-Karp 最短增廣路算法，Dinic 快速網絡流算法)

今天！蒻終於知道了什麼是網絡流！！ 對於一個源點和一個匯點，之間有許多條有一定容量的邊，問單位時間內從源點到匯點最多可以流過多少流量。 就拿這張圖來說，就是問從源點 s s s到匯點 t t t單位時間內的最大流量。 那對於最大流問題，有什麼解決方法呢？ Ford-Fulkerson算法 基本思想就是每次用 d f s dfs dfs從源點開始搜索，直到匯點停止，這之間所經過的邊中容量最小的一條邊

>>阅读原文<<