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

1. Выбираем в графе самое короткое ребро (ребро с наименьшим весом).

2. Если часть ребер уже выбрана, то из оставшихся выбираем то, которое не образует с уже выбранными ребрами цикла и имеет среди всехтаких ребер наименьший вес.

3. Построение заканчивается тогда, когда до...