Главная /
Алгоритмы: построение и анализ /
Какие преобразования, приводящие задачу к эквивалентный, можно делать с матрицей цен в задаче о назначениях?
Какие преобразования, приводящие задачу к эквивалентный, можно делать с матрицей цен в задаче о назначениях?
вопросПравильный ответ:
вычесть из всех чисел в строке константу
вычесть из всех чисел в столбце константу
вычесть из всех чисел на главной диагонали константу
поменять местами значения в двух соседних клетках
Сложность вопроса
74
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Спасибо за помощь по intuit.
24 июн 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое утверждение верно для игры Ним с начальной позицией {2,1,1}?(каждая цифра означает число камней в соответствующей куче)
- # Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)
- # Что известно про минимальное контролирующее множество в двудольном графе?
- # Какова сложность алгоритма нахождения минимального контролирующего множества в двудольном графе?
- # Какими свойствами обладает функция потока ?