摘要： 网络流 网络流的定义 一个流网络$G=(V,E)$为一张满足以下条件的 有向图 ： 每一条边有一个 非负容量 ，即对于任意$E$中的$(u,v)$ ， 有$c(u,v)\geq0$。 如果$G$中存在边$(u,v)$ ，那么 不存在 $(v,u)$ 。我们将图中不存在的边的容量定为$0$。 图中含有 阅读全文