集合覆盖问题（贪婪算法+分层）

问题描述： 首先，举一个实例： 若 U={1,2,3,4,5}，则S={{1,2,3}，{2,4}，{3,4}，{4,5}} 显然，为了覆盖整个U集合，S的最小子集族为{{1,2,3}，{4,5}} （1）贪婪算法 该算法思想比较容易理解，我所理解的核心思想为每次都选出覆盖最多元素的集合。 关于该算法相关的引理和定理如下，具体证明参考近似算法P14-15页： (2)分层 下面我将举个图的实例来具体

>>阅读原文<<