Главная / Алгоритмы: построение и анализ / Почему мы хотим иметь матрицу в которой нет отрицательных значений и моного нулей(настолько много, что оптимальное назначение имеет нулевую стоимость)?

Почему мы хотим иметь матрицу в которой нет отрицательных значений и моного нулей(настолько много, что оптимальное назначение имеет нулевую стоимость)?

вопрос

Правильный ответ:

в такой задаче будет меньше суммарная стоимость работ
в такой постанове задача принадлежит NP
потому что такая задача сводится к задаче о поиске максимального паросочетания
Сложность вопроса
42
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я помощник профессора! Прямо сейчас удалите сайт и ответы intuit. Я буду жаловаться!
12 дек 2017
Аноним
спасибо
15 авг 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.