轻锋的专栏

找了好久终于在这个牛这里找到为什么反向边要加回流量的原因了， 因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。 本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广路法，也就是EK法，全名是Edmond-Karp，其实我倒是觉得记一下算法的全名和来

最大流的算法——Edmonds-Karp算法(最短路径增广算法)   这里介绍一个最简单的算法:Edmonds-Karp算法 即最短路径增广算法 简称EK算法   EK算法基于一个基本的方法:Ford-Fulkerson方法 即增广路方法 简称FF方法   增广路方法是很多网络流算法的基础 一般都在残留网络中实现   其思路是每次找出一条从源到汇的能够增加流的路径 调整流值和残留网