Какая вершина будет добавлена во множество U четвертой по счету в алгоритме Прима при построении остовного дерева минимальной стоимости

уникальность
не проверялась

Аа

600 символов

Информационные технологии

Контрольная работа

Реферат.Справочник
Контрольные работы по информационным технологиям
Какая вершина будет добавлена во множество U четвертой по счету в алгоритме Прима при построении остовного дерева минимальной стоимости

Какая вершина будет добавлена во множество U четвертой по счету в алгоритме Прима при построении остовного дерева минимальной стоимости .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Какая вершина будет добавлена во множество U четвертой по счету в алгоритме Прима при построении остовного дерева минимальной стоимости (перебор вершин производить строго в леАлгоритм Прима — алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа. ксикографическом порядке) (граф рассматривать как неориентированный)

Решение

Потяни, чтобы посмотреть

1 шаг 2 шаг 3 шаг
(a;b)=6 (a;b)=6 (a;b)=6
(a;c)=3 (a;c)=3 (a;c)=3
(a;d)=9 (a;d)=9 -цикл (a;d)=9 -цикл
(a;e)=5 (a;e)=5 (a;e)=5
(с;b)=7 -цикл (с;b)=7
(с;d)=3 (с;d)=3
(с;e)=1 (с;e)=1
(e;d)=3
U={a;c} U={a;c;e} U={a;b;e;d}
Вершина d будет четвёртой

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу