На главную > Программисту> Задачи > Минимальное покрытие множества

Минимальное покрытие множества

S – множество, состоящее из элементов – s1, s2, ..., sN. Имеются множества F1, F2, ..., FM, каждое из которых содержит свой набор элементов, входящих в S.

Среди множеств F выбрать минимальное количество множеств так, чтобы их объединение содержало полный набор элементов из S.

  • Эвристики, жадные алгоритмы.
  • Гудман С., Хидетниеми С.
    Введение в разработку и анализ алгоритмов.
    М., Мир, 1981. – 368с.
    См. с.124.

Интернет-конкурс Золотой сайт