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

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

вопрос

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

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

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

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

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

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

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

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

Очень сложно

Сложно

Средне

Легко

Очень легко

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

Аноним

Какой студент ищет эти вопросы по интуит? Это же очень просты вопросы

08 июл 2020

Аноним

Пишет вам сотрудник университета! Прямо сейчас уничтожьте сайт vtone.ru с ответами на интуит. Это невозможно

23 авг 2017

Аноним

Я помощник профессора! Срочно удалите сайт vtone.ru с ответами на интуит. Не ломайте образование

17 авг 2016

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