Главная / Алгоритмы: построение и анализ / Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix} - & 100 & -4 & -5 \\ 100 & - & -2 & -1 \\ -4 & -2 & - & -3 \\ -5 & -1 & -3 & - \\ \end{pmatrix}. В каком порядке жадный алгоритм будет выбира

Пусть веса ребер полного графа заданы матрицей $A= \begin{pmatrix}
- & 100 & -4 & -5 \\
100 & - & -2 & -1 \\
-4 & -2 & - & -3 \\
-5 & -1 & -3 & - \\
\end{pmatrix}$ . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?

вопрос

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

сперва ребро (1,4), потом ребро (1,3) и последним ребро (1,2)

сперва ребро (1,2), потом ребро (2,4) и последним ребро (1,3)

сперва ребро (2,4), потом ребро (1,2) и последним ребро (1,3)

сперва ребро (1,2), потом ребро (2,4) и последним ребро (2,3)

Сложность вопроса

Сложность курса: Алгоритмы: построение и анализ

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Я помощник профессора! Оперативно сотрите сайт с ответами по интуит. Это невозможно

13 дек 2018

Аноним

Это очень намудрённый решебник по интуиту.

03 окт 2018

Аноним

Это очень не сложный вопрос intuit.

01 ноя 2016

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.