Репозиторий содержит реализацию приближённого полиномиального алгоритма для поиска остовного дерева наименьшей степени в неориентированном графе. Алгоритм находит остовное дерево, степень которого отличается от оптимальной не более чем на 1.
Теоретическая часть может быть найдена в отчёте report/report.pdf.
Практическая часть, то есть сам алгоритм, может быть найден в папке src.