article

בעיית כיסוי קבוצות היא השאלה: בהינתן אוסף מסוים של קבוצות, כמה מהם צריך כדי שאיחודם יהיה כל הקבוצה? שאלה זו היא NP-קשה; השאלה האם התשובה קטנה מ-k נתון היא NP-שלמה.

集合被覆問題 | Set cover problem | בעיות NP-שלמות | תורת הקבוצות

 

This article is licensed under the GNU Free Documentation License. It uses material from the "בעיית כיסוי קבוצות".

Home Pageartsbusinesscomputersgameshealthhospitalshomekids & teensnewsphysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld