ACMer_ZP的博客

奔向自己的诗和远方

最小点覆盖,最小边覆盖,最大匹配,最小路径覆盖,最大独立集总结。

如果没有申明是什么图默认是二分图最小点覆盖:点覆盖的概念定义: 对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。最小点覆盖:就是中点的个数最少的S集合。 普通图的最小点覆盖数好像只能用搜索解,没有什么比较好的方法(可能我比较弱。。)所以在此只讨论二分图的最小...

2017-11-18 20:17:37

阅读数 3879

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭