С

ортує всі ребра

за зростанням ваги; перебирає відсортовані ребра і додає кожне ребро до MST,

якщо це не утворює циклу.

Використовує метод

найближчих сусідів для побудови дерева, де кожна вершина з'єднується з

найближчою сусідньою вершиною за допомогою ребра.

Б

азується на

випадковому виборі ребер і додаванні їх до

Включає побудову

графа з усіма можливими ребрами та подальше видалення ребер з найбільшою вагою,

поки не залишиться мінімальний набір ребер.