Главная / Алгоритмы: построение и анализ / Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?

Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?

вопрос

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

можно расставить N ладей на нулевых значениях в матрице, так чтоб они не били друг друга
стоимость оптимального назначения работ больше нуля
вычитая и добавляя к строкам и столбцам константы можно уменьшить сумму элементов матрицы, оставив при этом все элементы неотрицательными
оптимального назначения не существует
Сложность вопроса
87
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт всё. Мчусь в бар отмечать экзамен интуит
16 фев 2020
Аноним
Я провалил сессию, почему я не углядел этот крутой сайт с всеми ответами с тестами intuit до этого
24 ноя 2015
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.