Условие:
Для графа G, заданного матрицей весов, построить минимальный по весу остов G' и найти его вес.


Для графа G, заданного матрицей весов, построить минимальный по весу остов G' и найти его вес.

Используем алгоритм Краскала для построения остовного дерева: