集合覆盖问题(Set Covering Problem，简称SCP)是经典的NP一hard问题，同样也是运筹学研究中典型的组合优化问题，是一个计算机科学问题的典型代表，是日常生活中普遍存在的工程设计问题，在人员调动、网络安全、资源分配、电路设计、运输车辆路径安排等领域有广泛的应用，多年来吸引了众多计算机科学家、运筹学研究人员的研究兴趣。
现在有好多不同种类的糖果，不过它们并不是单独出售的，它们按照不同的搭配被包装成不同的糖果包，并且不同的糖果包有不同的价格。若要得到所有类型的糖果，找到一个解决购买方案很容易，我们可以把所有的糖果包都购买一个。然而找到购买最少的糖果包或者找到花钱最少的购买方案将比较困难。那么这个问题就是集合覆盖问题或者是有权重的集合覆盖问题。