集合覆蓋問題（貪婪算法+分層）

問題描述： 首先，舉一個實例： 若 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)分層 下面我將舉個圖的實例來具體

>>阅读原文<<