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.