Участник:Kirillskor/minimum-multicover-approx-with-linear-relaxation

Материал из DISCOPAL

< Участник:Kirillskor

Версия от 00:09, 14 декабря 2017; Kirillskor (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation

Сведем задачу к задаче линейного программирования.

Источник — «https://discopal.ispras.ru/index.php?title=Участник:Kirillskor/minimum-multicover-approx-with-linear-relaxation&oldid=6637»

Навигация