首页 > 代码库 > 网络流问题
网络流问题
* 网络或容量网络:指的是一个连通的赋权有向图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可以通过的最大流量。
网络流问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。