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

Пусть на начало пятого шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 1 & 0 & 4\\ 3 & 1 & 0 & 2 & 3\\ 3 & 0 & 2 & 2 & 3\\ 0 & 1 & 2 & 2 & 3\\ 3 & 2 & 2 & 1 & 2\\ \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 & 1 & 1 & 0 & 1\\ \end{pmatrix}
\begin{pmatrix} 2 & 0 & 0 & 0 & 3\\ 3 & 2 & 0 & 3 & 3\\ 3 & 0 & 2 & 3 & 3\\ 0 & 2 & 2 & 3 & 3\\ 1 & 0 & 0 & 0 & 0\\ \end{pmatrix}
\begin{pmatrix} 1 & 0 & 0 & 0 & 2\\ 2 & 2 & 0 & 3 & 2\\ 2 & 0 & 2 & 3 & 2\\ 0 & 3 & 3 & 4 & 3\\ 0 & 0 & 0 & 0 & 0\\ \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}
Сложность вопроса
19
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдан на пять. Спасибо vtone
27 апр 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.