网络流的最大流入门（从普通算法到dinic优化）

网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展。而咱们今天要讲的就是网络流里的一种常见问题——最大流问题。 最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。求最大流的标号算法最先由福特和福克逊与与1956年提出，20世纪50年代福特

>>阅读原文<<