网络流问题

标签：技术分享   最大流   赋权   问题   log   alt   连通   函数   等于   

* 网络或容量网络：指的是一个连通的赋权有向图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可以通过的最大流量。

网络流问题

标签：技术分享   最大流   赋权   问题   log   alt   连通   函数   等于   

原文地址：http://www.cnblogs.com/KennyRom/p/6142461.html