Witam,
temat który muszę rozwiązać jest następujący. Mam zestaw kilku tysięcy elementów (T1, T2, T3, etc.) podzielonych pomiędzy kilkaset zbiorów R1, R2, R3, etc.w taki sposób że ten sam element może znaleźć się w kilku zbiorach. Zadanie polega na znalezieniu możliwie najmniejszej ilości zbiorów R (z podaniem ich numerów) które zawierały by w sobie wszystkie elementy T z grupy określonej przez użytkownika np. T1, T7, T9, etc.
Przykładowy plik w załączeniu
z góry dziękuję za wszystkie wskazówki.
temat który muszę rozwiązać jest następujący. Mam zestaw kilku tysięcy elementów (T1, T2, T3, etc.) podzielonych pomiędzy kilkaset zbiorów R1, R2, R3, etc.w taki sposób że ten sam element może znaleźć się w kilku zbiorach. Zadanie polega na znalezieniu możliwie najmniejszej ilości zbiorów R (z podaniem ich numerów) które zawierały by w sobie wszystkie elementy T z grupy określonej przez użytkownika np. T1, T7, T9, etc.
Przykładowy plik w załączeniu
z góry dziękuję za wszystkie wskazówki.
