Es un algoritmo (ávido/voraz) de la

teoría de grafos para encontrar un árbol

de recubrimiento mínimo en un grafo
conexo y ponderado.
Es decir, busca un subconjunto de
aristas que, formando un árbol,
incluyen todos los vértices y donde el
valor total de todas las aristas del árbol
es el mínimo
Este algoritmo fue
publicado por primera
vez en Proceedings of
the American
Mathematical Society,
pp. 48–50 en 1956, y fue
escrito por Joseph
Kruskal.
 Entrada: Un grafo ponderado conexo con todos sus pesos diferentes.
 Salida: Las aristas de un árbol generador minimal.
  
 i : = 1;
 N := tamaño del grafo de Entrada en número de vértices;
  
 mientras (i < N) hacer
 escoger la arista de peso mínimo A de entre todas las que aún no han sido
escogidas;
 si A no forma ciclo con las que ya forman parte de la Salida entonces
 añadir A a la Salida;
 i := i + 1;
 Fin_si
 Fin_mientras
 Se parte colocando todos los vértices del grafo separados, y se
decide partir por un vértice de "Inicio".

 Dado el vértice actual (en el comienzo es el de inicio), armamos

una lista de todas las aristas que posee, ordenadas en forma
decreciente según su ponderación (costo de la arista).

 Tomamos la de menor coste, retiramos de la lista de candidatos a

la arista utilizada y agregamos las nuevas aristas que nos
proporciona el nuevo vértice.
 Así sucesivamente, generando subgrafos conexos hasta llegar a
conectar todos los subgrafos conexos formando un Árbol de
cubrimiento de costo mínimo.
 http://students.ceid.upatras.gr/~papagel/proj
ect/kruskal.htm

 http://es.wikipedia.org/wiki/Algoritmo_de_
Kruskal