网络流—最大流（Edmond-Karp算法）

一、含义 　　从源点到经过的所有路径的最终到达汇点的所有流量和 　　例如： 　　在这个图中求源点1，到汇点4的最大流。答案为50，其中1->2->4为20 ；1->4为20 ；1->2->3->4为10；总和为20+20+10=50。 二、EK算法的核心 　　反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。 　　在寻找增广路径时，可以

>>阅读原文<<