集合覆蓋問題

集合覆蓋問題 （ Set covering problem ， SCP ） 是組合數學 、 計算機科學和計算複雜性理論中的一個經典問題 。 集合覆蓋的決定性問題是卡普的二十一個NP - 完全問題之一 。