Bir dizi Verilen setleri, bir dizi bulmak istiyorum M her seti, öyle ki S içinde S en az bir öğesi içeren M . Ayrıca M'nin bu kriteri karşılamaya devam ederken mümkün olduğunca az element içermesini istiyorum , ancak bu özelliğe sahip birden fazla küçük M olabilir (çözüm mutlaka benzersiz değildir).
Somut bir örnek olarak, ayarlanan varsayalım ulusal bayrakların kümesidir ve her bayrak için S içinde S , elemanlar o ülkenin bayrağının kullanılan renklerdir. Birleşik Devletler olurdu S = { r e d , ağırlık h ı t e , b l U , e } ve Fas olurdu S = { r e d , g r e e n } . Sonra Mher ulusal bayrağın renklerden en az birini kullandığı özelliğe sahip bir dizi renk olurdu . ( Mavi, siyah, kırmızı, yeşil, sarı ve beyaz olimpik renkler böyle bir M örneğidir veya en azından 1920'dedir.)
Bu sorunun genel bir adı var mı? setini bulmak için kabul edilmiş bir “en iyi” algoritma var mı? (Hesaplama karmaşıklığı sürecini optimize etmekten ziyade çözümün kendisi ile ilgileniyorum.)