Алгоритм Ярника для поиска минимального связующего дерева решает задачу посредством деления графа на две части: вершины в формируемом минимальном связующем дереве и вершины, еще не входящие в минимальное связующее дерево. Алгоритм состоит из следующих шагов.

1. Выбрать произвольную вершину для включения в минимальное связующее дерево.

2. Найти ребро с наименьшим весом, соединяющее минимальное связующее дерево с вершинами, еще не входящими в минимальное связующее дерево.

3. Добавить вершину, расположенную на конце этого минимального ребра, к минимальному связующему дереву.

4. Повторять шаги 2 и 3, пока все вершины графа не будут включены в минимальное связующее дерево.