集合覆盖问题(Set Cover Problem,SCP)是组合优化领域中的一个经典问题,它源于计算机科学、运筹学、信息论等多个学科。集合覆盖问题主要研究在有限资源约束下,如何从一组给定的集合中选择尽可能少的集合,使得被覆盖...
没有更多内容