Для построения минимальных охватывающих деревьев в графах используются следующие алгоритмы:

• Алгоритм Прима. 25 Начинает обход с одной вершины и создаёт дерево, добавляя по одному ребру (добавляя одну новую вершину к дереву), пока не будут включены все вершины. 2 На каждом шаге выбирается ребро с минимальным весом. 2
• Алгоритм Краскала. 45 Весь единый список рёбер упорядочивается по неубыванию весов ребра. 5 Далее рёбра перебираются от рёбер с меньшим весом к большему, и очередное ребро добавляется к каркасу, если оно не образовывает цикла с ранее выбранными рёбрами. 5
• Алгоритм Борувки. 1
• Алгоритм обратного удаления (получение минимального остовного дерева из связного рёберно взвешенного графа). 1