Решение задачи с использованием локальной замены
Гость3 года в сервисе
Данные заказчика будут вам доступны после подачи заявки
06.06.2022
С помощью метода локальной замены продемонстрировать NP-полноту следующих задач:
- Планирование с интервалами (интервальное планирование)
- Дерево Штейнера в графе(существует или нет)