База ответов ИНТУИТ

Алгоритмы: построение и анализ

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
\begin{pmatrix}2 & 1 & 0 & 4 & 3\\1 & 1 & 0 & 6 & 0\\  \end{pmatrix}
\begin{pmatrix}3 & 0 & 1 & 5 & 4\\2 & 0 & 1 & 7 & 1\\  \end{pmatrix}
\begin{pmatrix}2 & 0 & 0 & 4 & 3\\1 & 0 & 0 & 6 & 0\\  \end{pmatrix}(Верный ответ)
Похожие вопросы
Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix}3 & 0 & 3 & 5 & 4\\3 & 1 & 2 & 2 & 3\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix}3 & 0 & 1 & 5 & 4\\3 & 1 & 3 & 8 & 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\\ 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\\ 3 & 1 & 2 & 2 & 3\\ \end{pmatrix}. Как будут выглядеть эти строки к концу пятого шага?
Пусть двудольный граф задан следующей матрицей\begin{pmatrix}1 & 1 & 1 & 1 & 1\\0 & 1 & 1 & 0 & 0\\0 & 0 & 1 & 0 & 1\\0 & 0 & 0 & 0 & 1\\\end{pmatrix} Чему равен размер максимального паросочетания?
Пусть двудольный граф задан следующей матрицей\begin{pmatrix}1 & 1 & 1 & 1 & 1\\0 & 0 & 1 & 0 & 0\\0 & 0 & 1 & 0 & 1\\0 & 0 & 0 & 0 & 1\\\end{pmatrix} Чему равен размер максимального паросочетания?
Пусть двудольный граф задан следующей матрицей\begin{pmatrix}1 & 1 & 1 & 1 & 1\\0 & 0 & 1 & 0 & 0\\0 & 0 & 1 & 0 & 1\\0 & 0 & 0 & 0 & 1\\0 & 1 & 0 & 0 & 1\\0 & 0 & 1 & 0 & 1\\\end{pmatrix} Чему равен размер максимального паросочетания?
Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix}- & 2 & 4 & 5 \\2 & - & 1 & 1 \\4 & 1 & - & 3 \\5 & 1 & 3 & - \\\end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix}- & 6 & 4 & 3 \\6 & - & 3 & 5 \\4 & 3 & - & 1 \\3 & 5 & 1 & - \\\end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix}- & 100 & -4 & -5 \\100 & - & -2 & -1 \\-4 & -2 & - & -3 \\-5 & -1 & -3 & - \\\end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?