2017年8月2日
二分图的最大匹配、完美匹配和匈牙利算法（转载）
摘要： 摘自: http://www.renfei.org/blog/bipartite-matching.htm 最大匹配数：最大匹配的匹配边的数目 最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择 最大独立数：选取最多的点，使任意所选两点均不相连 最小路径覆盖数：对于一个 DAG（有向无环图 阅读全文
posted @ 2017-08-02 14:03 黑.白 阅读(184) 评论(0) 推荐(0) 编辑