EK算法（网络流，最大流）

1、网络与网络流 给一个有向图（V,E），在V中指定一点，称为源点（记为vs），和另外一点，称为汇点（记为vt），其他的点叫作中间点。对于E中每条弧（vi,vj)都对应一个正整数c（vi,vj)>=0(或简写为cij),称为f的容量，则赋权有向图N=（V,E,c,vs,vt）称为一个网络。所谓网络上的流，是指定义在弧集E上的一个函数f=f{f{vi,vj}},并称f(vi,vj)为弧(vi,vj)

>>阅读原文<<