=====11.===== Problem: Wybrać najmniejszy taki podzbiór z rodziny zbiorów, aby wszystkie pojedyncze elementy z całej rodziny znalazły sie w tym podzbiorze. Algorytm aproksymacyjny: W każdym kroku odrzucamy zbiór, który nie pokrywa jak nawiekszej części elementów. Tzn.: U - uniwersum do pokrycia R - wejsciowa rodzina zbiorow W - wynikowa rodzina zbiorow na poczatu pusta while U jest niepusty wybierz takie Z z R ze Z ∩ U jest maksymalne dodaj Z do rodziny wynikowej W U \= Z usun Z z R