2017年4月16日
【模板】匈牙利算法
摘要： 匈牙利算法用于二分图匹配 还有几个知识点： 最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0 阅读全文
posted @ 2017-04-16 17:08 h_zs 阅读(200) 评论(0) 推荐(0)