Условие задачи
Нарисовать диаграмму неориентированной сети заданной весовой матрицей Построить минимальный остов для сети с помощью алгоритмов Краскала и Прима.
Ответ
Построение остова минимального веса с помощью алгоритма Краскала.
(s1) Отсортируем множество ребер. Тогда исходная последовательность ребер имеет вид:
имеет вид: