【图论】最大流之EK算法与Dinic算法及最小费用最大流(转)

原博客：http://blog.csdn.net/hemk340200600/article/details/64131736 最大流： 给出一张网络图，并指定源点和终点，每条边都有它的容量，起点有着无限的流量，求从源点到通过的全部路径的最终到达汇点的最大流量和。对于同一个节点，流入的流量之和和流出的流量之和相同，即假如结点1有12流量流入结点2，结点2分别有8流量流入结点3,4流量流入结点4，这

>>阅读原文<<