集合击中相关论文
在近似算法领域,集合覆盖(Set Cover)是研究的比较早和比较透彻的问题之一.该文提出了一类与集合覆盖很相似的问题:集合击中和弱集......
支配集问题和集合覆盖问题均是图论中的经典问题，尤其是集合覆盖问题，它的近似算法在许多其他问题中均有非常多的应用，如设施选址问题......
