text: Пока T {\displaystyle T} не является деревом (что эквивалентно условию: пока число рёбер в T {\displaystyle T} меньше, чем V − 1 {\displaystyle V-1} , где V {\displaystyle V} — число вершин в графе): Для каждой компоненты связности (то есть, дерева в остовном лесе) в подграфе с рёбрами T {\displaystyle T} , найдём самое дешёвое ребро, связывающее эту компоненту с некоторой другой компонентой связности.