网络流问题

* 网络或容量网络：指的是一个连通的赋权有向图D=（V，E），其中V是该图的顶点集，E是有向边（即弧）集。

* 网络上的流：是指定一在弧集合E上一个函数 f={f(u,v)}，并称f(u,v)为弧(u,v)上的流量。

* V中有一个源点s，一个汇点t，网络上的流都是由源点流出最终流入的汇点。

* E中的每一条有向边(u,v)都有一个相对应的容量上限c(u,v)，通过这条边的流不能超过上限。

*在既不是源点又不是汇点的任一顶点v，总的进入流必须等于总的发出流。最大流问题就是确定从s到t可以通过的最大流量。

 

 

 

转载于:https://www.cnblogs.com/KennyRom/p/6142461.html