2017年6月14日
匹配、覆盖、独立集、二分图与网络流
摘要： 概念：设图 G={V,E}匹配：在G中两两没有公共端点的边集合M⊆E边覆盖：G中任意顶点都至少是F中某条边的端点的边集合F⊆E独立集：在G中两两互不相连的顶点集合S⊆V顶点覆盖：G中的任意边都有至少一个端点属于S的顶点集合S⊆V定理：对于不存在独立点的图，|最大匹配数|+|最小边覆盖... 阅读全文
posted @ 2017-06-14 17:08 Fish_Li 阅读(312) 评论(0) 推荐(0)