網絡流的最大流入門（從普通算法到dinic優化）

網絡流(network-flows)是一種類比水流的解決問題方法，與線性規劃密切相關。網絡流的理論和應用在不斷髮展。而咱們今天要講的就是網絡流裏的一種常見問題——最大流問題。 最大流問題(maximum flow problem)，一種組合最優化問題，就是要討論如何充分利用裝置的能力，使得運輸的流量最大，以取得最好的效果。求最大流的標號算法最先由福特和福克遜與與1956年提出，20世紀50年代福特

>>阅读原文<<