S – множество, состоящее из элементов – s1, s2, ..., sN. Имеются множества F1, F2, ..., FM,
каждое из которых содержит свой набор элементов, входящих в S.
Среди множеств F выбрать минимальное количество множеств так,
чтобы их объединение содержало полный набор элементов из S.
- Эвристики, жадные алгоритмы.
- Гудман С., Хидетниеми С.
Введение в разработку и анализ алгоритмов.
М., Мир, 1981. – 368с.
См. с.124.