会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
永无岛
I will start over again and again for you
博客园
首页
新随笔
联系
订阅
管理
2020年3月6日
网络流学习
摘要: 1.最大流最小割定理 割的容量:所有割边中正向边的容量和 定理一:如果f是网络中的一个流,CUT(S,T)是任意一个割,那么f的值不超过割CUT(S,T)的容量。(任意割容量>=任意流流量) 感性理解,一个割上的边(包括正向边和反向边),f最接近割的容量的时候就是割上的所有边都是正向边,且全部跑满,
阅读全文
posted @ 2020-03-06 21:10 永无岛
阅读(95)
评论(0)
推荐(0)
编辑
公告