摘要： 一、相关概念1、流网络流网络G=(V, E)是一个有向图，其中每条边(u,v)均有一非负容量c(u, v)≥0。流网络中有两个特殊的顶点: 源点s和汇点t。假定每个顶点都处于从源点到汇点的某条路径上，就是说，对每... 阅读全文