2017年9月4日
二分图-匈牙利算法模板
摘要： 二分图就不赘述了，我在知识资料整理有相关资料。 .最大匹配 .最小路径覆盖 .最小点覆盖 .最大独立集 最大匹配：二分图中边集最大的那个匹配 最小路径（边）覆盖：用尽量小的不想交简单路径覆盖有向无环图（DAG）G的所有顶点 最小顶点（点）覆盖：用最少的点，让每条边都至少和其中一个点关联 最大独立集： 阅读全文
posted @ 2017-09-04 19:29 Roni_i 阅读(240) 评论(0) 推荐(0) 编辑