摘要： 一、流网络 对于一个流网络 G=(V,E) 是一个有向图，其中每条边 (u,v)∈E 均有一个非负容量 c(u,v)≥0 ，每条边实际流通的流量记为f(u,v)。流网络中有两个特别的顶点：源点s和汇点t。如下图所示： （注：“x/y”，其中x为边上的实际流量 f(u,v) ，y表示边上的流量限制 c 阅读全文