Условие:
Выполните задание: С помощью алгоритма Краскала построить связный суграф наименьшего веса.

Выполните задание: С помощью алгоритма Краскала построить связный суграф наименьшего веса.
1. Выбираем в графе самое короткое ребро (ребро с наименьшим весом).
2. Если часть ребер уже выбрана, то из оставшихся выбираем то, которое не образует с уже выбранными ребрами цикла и имеет среди всехтаких ребер наименьший вес.
3. Построение заканчивается тогда, когда до...