2020年4月6日
网络流问题
摘要： 网络流 网络流问题常见的求解目标有最大流（最小割）、最小费用最大流、上下界可行流等 最小割 最大流还有一个很重要的应用，就是求最小割，以下是一些定理，其实这些和二分图匹配里面的有点相似： 最小割 = 最大流 最大点权覆盖集 = 最小割 最小点权独立集 = 总权值 - 最大点权覆盖集 最小割的定义：把 阅读全文
posted @ 2020-04-06 12:41 overrate_wsj 阅读(321) 评论(0) 推荐(0) 编辑