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

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

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

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

Баскетбольная команда — Выпуклая оболочка множества точек плоскости — Дважды четный магический квадрат — Задача о 8 ладьях — Задача о 8 ферзях — Задача о 8 ферзях–2 — Игра Жизнь — Калькулятор для работы с датами — Калькулятор комплексных чисел — Латинский квадрат — Минимальное покрытие множества — Минимум ферзей — Наибольшая пустая окружность — Наименьшая охватывающая окружность — Нахождение объема тела — Нахождение числа Пи — Нечетный магический квадрат — Обход шахматной доски ходом коня — Первые 50 стран — Пешеходная дорожка — Поиск путей в метро — Разбиение множества точек на плоскости — Раздел лепешки — Раскладка по ящикам — Терминалы — Треугольник или Обезьяна и бананы — Триангуляция — Тройная дуэль — Упаковка рюкзака — Ханойские башни

Виды Омска

Астана

Морозные узоры