Главная /
Алгоритмы: построение и анализ /
Почему мы хотим иметь матрицу в которой нет отрицательных значений и моного нулей(настолько много, что оптимальное назначение имеет нулевую стоимость)?
Почему мы хотим иметь матрицу в которой нет отрицательных значений и моного нулей(настолько много, что оптимальное назначение имеет нулевую стоимость)?
вопросПравильный ответ:
в такой задаче будет меньше суммарная стоимость работ
в такой постанове задача принадлежит
NP
потому что такая задача сводится к задаче о поиске максимального паросочетания
Сложность вопроса
42
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Прямо сейчас удалите сайт и ответы intuit. Я буду жаловаться!
12 дек 2017
Аноним
спасибо
15 авг 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое утверждение верно для игры Ним с начальной позицией {2,1,1}?(каждая цифра означает число камней в соответствующей куче)
- # Чему равен нимбер игры ? (игра "ромашка" с начальной позицией 4 липестка вряд)
- # Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 1 & 5 & 4\\ 3 & 1 & 2 & 8 & 2\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
- # Для образца "sissisippi" значение префикс функции
- # Построим бор по словам "good","bad","bed","better". Какое утверждение верно?