不知姓名的黑猫君

摘要： 匈牙利和增广路的概念https://blog.csdn.net/reid_zhang1993/article/details/44080167 上面这个链接是最简单的增广路求最大匹配，其中所有边权都为1 二分图详解 匈牙利算法+km算法+ Gale-Shapley 婚姻匹配算法算法+例题：https 阅读全文

摘要： 二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 阅读全文