2018年7月29日
网络流（二）——最大流最小割定理
摘要： 最小割<1>什么是割？ 引例:你的仇人是一个工厂老板.你要炸掉一些车,让他每个货物都运不到销售点. 炸掉越大的车,你越容易被发现.你希望炸掉的车的容量之和尽量小. 最小化这个值. 定义:选出一些边的集合,使得删除它们之后从源点无法到达汇点,那么这个集合就叫做一个割. 这些边的容量之和称作这个割的容量 阅读全文
posted @ 2018-07-29 12:35 Christopher_Yan 阅读(1305) 评论(0) 推荐(0) 编辑