Условие:
Нарисовать диаграмму неориентированной сети
заданной весовой матрицей
Построить минимальный остов для сети
с помощью алгоритмов Краскала и Прима.

Решение:
Построение остова минимального веса с помощью алгоритма Краскала.

(s1) Отсортируем множество ребер. Тогда исходная последовательность ребер имеет вид:
имеет вид:
