会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Christopher Yan
自己选择的路,跪着也要走完
博客园
首页
新随笔
联系
订阅
管理
2018年7月29日
网络流(二)——最大流最小割定理
摘要: 最小割<1>什么是割? 引例:你的仇人是一个工厂老板.你要炸掉一些车,让他每个货物都运不到销售点. 炸掉越大的车,你越容易被发现.你希望炸掉的车的容量之和尽量小. 最小化这个值. 定义:选出一些边的集合,使得删除它们之后从源点无法到达汇点,那么这个集合就叫做一个割. 这些边的容量之和称作这个割的容量
阅读全文
posted @ 2018-07-29 12:35 Christopher_Yan
阅读(1305)
评论(0)
推荐(0)
编辑
公告