Open codershenghai opened 5 years ago
http://www.zhangshenghai.com/posts/16099/
流网络$G=(V, E)$是一个简单有向图，在V中指定顶点s和t，分别称为源点和汇点，有向图G中的每一条边$(u, v) \in E$，对应有一个值$cap(u, v) \geq0$，称为边的容量，这样的有向图G称作一个流网络，下图是一个例子。 $f(v, u)$称作是从顶点u到顶点v的流，它满足以下性质： 容量限制：对所有$u, v \in V$，要求$f(u, v) \leq c(
http://www.zhangshenghai.com/posts/16099/
流网络$G=(V, E)$是一个简单有向图，在V中指定顶点s和t，分别称为源点和汇点，有向图G中的每一条边$(u, v) \in E$，对应有一个值$cap(u, v) \geq0$，称为边的容量，这样的有向图G称作一个流网络，下图是一个例子。 $f(v, u)$称作是从顶点u到顶点v的流，它满足以下性质： 容量限制：对所有$u, v \in V$，要求$f(u, v) \leq c(