Главная / Алгоритмы: построение и анализ / Пусть на начало пятого шага венгерского алгоритма мы работали со следующими строками \begin{pmatrix} 3 & 0 & 1 & 0 & 4\\ 3 & 1 & 0 & 2 & 3\\ 3 & 0 & 2 & 2 & 3\\ 0 & 1 & 2 & 2 & 3\\ 3 & 1

Пусть на начало пятого шага венгерского алгоритма мы работали со следующими строками \begin{pmatrix} 3 & 0 & 1 & 0 & 4\\ 3 & 1 & 0 & 2 & 3\\ 3 & 0 & 2 & 2 & 3\\ 0 & 1 & 2 & 2 & 3\\ 3 & 1 & 2 & 2 & 3\\ \end{pmatrix}. Как будут выглядеть эти строки к концу пятого шага?

вопрос

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

\begin{pmatrix} 3 & 0 & 1 & 0 & 4\\ 3 & 1 & 0 & 2 & 3\\ 3 & 0 & 2 & 2 & 3\\ 0 & 1 & 2 & 2 & 3\\ 2 & 0 & 1 & 1 & 2\\ \end{pmatrix}
\begin{pmatrix} 3 & 1 & 1 & 0 & 4\\ 3 & 2 & 0 & 2 & 3\\ 2 & 0 & 1 & 1 & 2\\ 0 & 2 & 2 & 2 & 3\\ 1 & 0 & 0 & 0 & 1\\ \end{pmatrix}
\begin{pmatrix} 3 & 1 & 1 & 0 & 4\\ 3 & 2 & 0 & 2 & 3\\ 2 & 0 & 1 & 1 & 2\\ 0 & 2 & 2 & 2 & 3\\ 1 & 0 & 0 & 0 & 1\\ \end{pmatrix}
\begin{pmatrix} 2 & 1 & 1 & 0 & 3\\ 2 & 2 & 0 & 2 & 2\\ 1 & 0 & 1 & 1 & 1\\ 0 & 3 & 3 & 3 & 3\\ 0 & 0 & 0 & 0 & 0\\ \end{pmatrix}
Сложность вопроса
65
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
просто спасибо
23 окт 2018
Аноним
Зачёт сдан. Лечу отмечать отмечать зачёт по тестам
17 янв 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.