Что делает
Поиск минимального остовного дерева в связном неориентированном графе
Неформальное описание
- Обявляем пустой граф текущим
- сортируем ребра изначального графа по возрастанию весов
- добавляем к текущему графу очередное ребро и вершины, которые оно соединяет, если его добавление не образует циклов в графе
- повторяем пока все вершины изначального графа не окажутся в текущем