O algoritmo de Boruvka tem um certo sabor de processamento paralelo. No começo de cada iteração, imagine que cada componente da floresta F fica a cargo de um processador diferente. O processador que cuida da componente T escolhe um arco de custo mínimo da franja de T. O conjunto de todos os arcos assim escolhidos é um conjunto de Boruvka.