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


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

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

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