Algoritmo de Borůvka: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 1:
Dado um [[grafo]], representado sob qualquer uma das suas possíveis representações (embora a mais comum seja a [[matriz|forma matricial]]), o '''algoritmo de Boruvka''' (ou '''Baruvka''' ou '''Burvulka''' como também é conhecido) consiste, tal como o algoritmo
Este algoritmo caracteriza-se pela divisão do grafo original em vários subgrafos para os quais é calculado a Minimum Spanning Tree. Ou seja, no fundo, pode ser considerada uma variação do algoritmo original de Dijkstra.
| |||