会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wangcongrui
博客园
首页
新随笔
联系
订阅
管理
2021年8月17日
网络流
摘要: 性质 对于任意一个时刻,设f(u,v)实际流量,则整个图G的流网络满足3个性质: 容量限制:对任意u,v∈V,f(u,v)≤c(u,v)。 反对称性:对任意u,v∈V,f(u,v) = -f(v,u)。从u到v的流量一定是从v到u的流量的相反值。 流守恒性:对任意u,若u不为S或T,一定有∑f(u,
阅读全文
posted @ 2021-08-17 20:03 wangcongrui
阅读(78)
评论(0)
推荐(0)
编辑
公告