Информационные технологии
Решение задач
13 мар 2023
1 страниц

Теория графов

I 1) Построить минимальное остовное дерево графа, заданного своей матрицей нагрузок алгоритмом Прима. Выполнить рисунок;

I 2) Построить минимальное остовное дерево графа, заданного своей матрицей нагрузок алгоритмом Краскала. Выполнить рисунок;

I 3) Вычислить минимальные пути от вершины 4 до всех остальных вершин.

'О - 4 - 6 9 7

— 07 — — 48 — 47078 — — —

о ~ --70-478

Вар 2

1 6-8-0-57

94-4-05-78-75509

--- 8 7 - 9 0,

Vladimir.Burdak Vladimir.Burdak
1000 р