二分图相关知识指南

版权声明：转载请注明 https://blog.csdn.net/li13168690086/article/details/81505784

  写在之前：这次动笔前花的学习时间比较长，因为越学，越发现二分图还有更多相关的知识。所以本文不打算将所有内容展开讲述，而是罗列知识点，具体内容将在其他文章里分开讲解。也就是说，本文只是一篇二分图学习的导航指南。

•   二分图的定义与判定

•   二分图的最大匹配---匈牙利算法

•   二分图的完全匹配---KM算法

•   二分图性质及其应用（konig定理）

•   二分图性质及其应用（最大独立集）

•   二分图性质及其应用（DAG最小路径覆盖）