Остовные деревья: Алгоритм Крускала

Пример минимального остовного дерева в графе с указанными весами ребер: 


Алгоритм Крускала:

1) Сортиртируем ребра по весу  в порядке неубывания.
2) Формируем список из n деревьев ( каждая вершина это дерево ).
3)  Запускаем процесс объединения этих деревьев в минимальное остовное дерево:
      перебираются все рёбра и если у текущего ребра его концы принадлежат разным поддеревьям, то эти поддеревья объединяются.
4) По окончании перебора всех рёбер все вершины окажутся принадлежащими одному поддереву.