会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fighting Heart
Microsoft - Software Engineer
博客园
首页
新随笔
联系
订阅
管理
2015年6月17日
关于网络流的一些基本名词及其定义。
摘要: 根据自己的理解写的,可能有错误。弧的容量:指的是一条弧(有向边)最大承受能力。弧的流量:实际通过这条弧的流量。网络流:所有弧上流量的集合。可行流:简单的说就是一张图能够实现的网络流。可行流的流量:能够实现的网络流的流量。零流:每条弧的流量都为零。伪流(容量可行流):满足弧流量限制条件,不满足平衡条件...
阅读全文
posted @ 2015-06-17 17:13 Fighting_Heart
阅读(2517)
评论(0)
推荐(0)
编辑
公告