集合覆盖问题

组合优化——集合覆盖问题摘要：不仅介绍了特殊地集合覆盖问题的贪婪算法和证明了该算法的多项式时间的近似比，而且介绍了一般地集合覆盖问题的贪婪算法和该算法的近似比。然后，将集合覆盖应用到最短超字符串问题，