Главная /
Алгоритмы: построение и анализ /
Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix} - & 2 & 4 & 5 \\ 2 & - & 1 & 1 \\ 4 & 1 & - & 3 \\ 5 & 1 & 3 & - \\ \end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра макси
Пусть веса ребер полного графа заданы матрицей . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
вопросПравильный ответ:
сперва ребро
(1,4), потом ребро (1,3) и последним ребро (1,2)
сперва ребро
(1,4), потом ребро (1,3) и последним ребро (3,4)
сперва ребро
(1,3), потом ребро (1,4) и последним ребро (1,2)
сперва ребро
(1,2), потом ребро (1,3) и последним ребро (1,4) Сложность вопроса
62
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять с минусом. лол
15 ноя 2019
Аноним
Экзамен сдан на пять.!!!
13 апр 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть два многочлена совпадают в n точках, при каком условии можно утверждать, что они равны друг другу?
- # Пусть веса ребер полного графа заданы матрицей A= \begin{pmatrix} - & 6 & 4 & 3 \\ 6 & - & 3 & 5 \\ 4 & 3 & - & 1 \\ 3 & 5 & 1 & - \\ \end{pmatrix}. В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
- # Что такое сеть?
- # Сколько суффиксных ссылок в боре на n вершинах?
- # Проблема суффиксных ссылок из листьев в неявные вершины решается с помощью