เมื่อได้รับเซตของชุดฉันต้องการหาชุดซึ่งทุกชุดในมีองค์ประกอบของอย่างน้อยหนึ่งรายการ ฉันต้องการให้มีองค์ประกอบให้น้อยที่สุดเท่าที่จะเป็นไปได้ในขณะที่ยังคงเป็นไปตามเกณฑ์นี้แม้ว่าอาจมีเล็กที่สุดมากกว่าหนึ่งตัวที่มีคุณสมบัตินี้ (โซลูชันไม่จำเป็นต้องมีเอกลักษณ์) M S S M M M
เป็นตัวอย่างที่เป็นรูปธรรมสมมติว่า setเป็นชุดธงประจำชาติและสำหรับแต่ละธงในองค์ประกอบคือสีที่ใช้ในธงประจำชาตินั้น สหรัฐอเมริกาจะมีและโมร็อกโกจะมี\} แล้วจะเป็นชุดของสีที่มีคุณสมบัติที่ว่าทุกชาติใช้ธงอย่างน้อยหนึ่งของสีในM( สีโอลิมปิกสีฟ้าสีดำสีแดงสีเขียวสีเหลืองและสีขาวเป็นตัวอย่างของมหรืออย่างน้อยก็ในปี 2463) S S S = { r e d , w h ฉันt e , b l u e } S = { r e d , g r e e n } M M M
มีชื่อทั่วไปสำหรับปัญหานี้หรือไม่? มีอัลกอริทึม "ดีที่สุด" ที่ยอมรับสำหรับการค้นหาชุดหรือไม่ (ฉันสนใจวิธีการแก้ปัญหามากกว่าการปรับกระบวนการให้เหมาะสมกับความซับซ้อนในการคำนวณ)