==Пример==
Задан неориентированный связный граф, требуется построить в нём минимальное остовное дерево.<br/>
Создадим новый граф, содержащий все вершины из заданного графа, но не содержащий рёбер.<br/>
Этот новый граф будет ответом, в него будут добавлены рёбра из заданного графа по ходу выполнения алгоритма.<br/>
Отсортируем рёбра заданного графа по их весам и рассмотрим их в порядке возрастания.
{| class = "wikitable"
| Рёбра ''(в порядке их просмотра)'' || ae || cd || ab || be || bc || ec || ed
