Algoritmo de Borůvka

Dado um grafo, representado sob qualquer uma das suas possíveis representações, o algoritmo de Boruvka (ou Baruvka ou Burvulka) consiste em encontrar a mínima distância entre todos os pontos do grafo (também conhecido como Minimum Spanning Tree). Este algoritmo caracteriza-se pela divisão do grafo original em vários sub-grafos para os quais é calculado a Minimum Spannoing Tree. É um algoritmo com uma velocidade de convergência bastante rápida sendo ideal para implementação em computadores paralelos.