2019年2月19日
【暖*墟】#网络流# 最大流与最小割
摘要： "最小的割边"（最小割）：使原点S和汇点T不连通，最少要割几条边。 "最小的割点"：使原点S和汇点T不连通，最少要割几个点。 【 最小割（最小的割边）= 最大流 】 当达到最大流时，根据增广路定理，残留网络中s到t已经没有通路了。 我们把s能到的的点集设为S，不能到的点集为T， 构造出一个割集C[S 阅读全文
posted @ 2019-02-19 16:51 花神&缘浅flora 阅读(299) 评论(0) 推荐(0) 编辑