Некоторые алгоритмы построения деревьев на основе графовых структур:

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