Algoritmo de Kruskal

rbol de Expansin Mnima

Algoritmo en Pseudocdigo
1
2
3
4
5
6
7
8

mtodo Kruskal(Grafo):
inicializamos MST como vaco
inicializamos estructura unin-find
ordenamos las aristas del grafo por peso de menor a mayor.
para cada arista e que une los vrtices u y v
si u y v no estn en la misma componente
agregamos la arista e al MST
realizamos la unin de las componentes de u y v