Найти остовное дерево минимального веса. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Найти остовное дерево минимального веса

Найти остовное дерево минимального веса .pdf

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

Условие

C4G;i=2. Нагруженный граф задан матрицей длин дуг C4G. Найти: а) остовное дерево минимального веса; б) кратчайшее расстояние от вершины v2 до остальных вершин графа (используя алгоритм Дейкстры).

Решение

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

Построим граф:
а) оставное дерево минимального веса L=13
б) кратчайшее расстояние от 2 вершины до каждой точки:
2→1=4+2=6; 2→4→1
2→2=∞; 2→2- несуществует
2→3=2; 2→3
2→4=2; 2→4
2→5=4+1=5; 2→6→5
2→6=4; 2→6

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

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

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