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,