2019年2月8日
最小割模型
摘要： 网络流之最小割模型： 本篇介绍了最小割的模型，如果想继续探究此模型，请阅读胡伯涛的《最小割模型在信息学竞赛中的应用》，本篇不会给与任何证明，（因为我不会。。。 首先，我们知道有一个东西叫： 最大流最小割定理 。即最大流的流值等于最小割容量。 网络流模型经典模型貌似有三个：最大权闭合子图，二分图最小点 阅读全文
posted @ 2019-02-08 17:03 Egmist 阅读(529) 评论(0) 推荐(0) 编辑