Mr.zhou

原博地址：https://www.cnblogs.com/yaoyueduzhen/p/5020722.html一、最大流问题问题表述：给定一幅图（n个结点，m条边），每一条边有一个容量，现在需要将一些物品从结点s（称为源点）运送到结点t（称为汇点），可以从其他结点中转，求最大的运送量。在介绍最大流问题的解决方法之前，先介绍几个概念：反向弧，残余网络，增广路径，最大流定理。反向弧：　　　　若从 u...

转载：网络流基础篇——Edmond-Karp算法             BY纳米黑客 网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j].通常可以把这些边想象成道路，流量就是这条道路的车流量，容量就...