2023年1月26日
网络流 学习笔记
摘要： 众所周知，网络流是一类常用于求解最优化问题的算法，有着灵活的性质与较为优秀的复杂度 网络流学习的关键是对问题的抽象与建模，下面介绍一些常见的应用。 二分图上的应用 二分图最大独立集 $=$ 二分图最小点覆盖 $=n-$ 二分图最大独立集。 考虑最小点覆盖的构造：从左部点所有失配点开始，走“匹配边-非 阅读全文
posted @ 2023-01-26 21:33 Matutino_Lux 阅读(38) 评论(0) 推荐(0) 编辑