В 1926 году чешский математик Отакар Борувка публикует алгоритм объединения городов электросетью: минимальное ребро каждой вершины ищется независимо, поэтому расчёт легко разложить на параллельные потоки. Разбор идёт на графе из пяти вершин – остовное дерево весом 6 собирается за два прохода. Основатель «Школы траблшутеров» Олег Брагинский и ученик Владислав Иванов сравнивают метод с подходами Краскала и Прима на плотных графах.
