2018年12月14日
【文文殿下】网络流学习笔记
摘要： 最大流算法 Dinic 割 一个网络的割：存在一个边集，删去集合里的边时，S T不再连通 最小割 所有割中边权之和最小的 最小割 最大流定理 最小割等于最大流 二分图匹配 $M$为边集$E$的一个子集，如果对于任何一个点，都最多被$M$中一条边覆盖，则成$M$为一个匹配。 最大匹配 使$|M|$最大 阅读全文
posted @ 2018-12-14 02:07 文文殿下 阅读(261) 评论(0) 推荐(0) 编辑