El algoritmo de Kruskal es un algoritmo de la teoría de grafos que encuentra un árbol de expansión mínima de un grafo ponderado conectado. Esto significa que encuentra un subconjunto de los bordes que se forma un árbol que incluye todos los vértices, donde se minimiza el peso total de todas las aristas en el árbol. Si el gráfico no está conectado, a continuación, se encuentra un bosque de expansión mínimo (un árbol de expansión mínimo para cada componente conectado). algoritmo de Kruskal es un ejemplo de un algoritmo voraz.

LinkedList <PQEntry> kruskalEdges = nueva <PQEntry> LinkedList (); / / Lista de entradas después de su transformación Algo
Iterator <PQEntry> it2 predefEdges.iterator = ();
while (it2.hasNext ()) (
PQEntry borde it2.next = ();

String = nodeA edge.getNodeA ();
String Nodo B = edge.getNodeB ();

/ / Encontrar si hay alguna entrada con el mismo nodo
PQEntry entryA = findEntry (nodeA);
PQEntry entryB findEntry = (Nodo B);

/ / [Kruskal Lógica Algo START]
if (entryA == null) (
kruskalEdges.add (borde);
Else ()
if (entryB == null) (
kruskalEdges.add (borde);
Else ()
if (entryA! = entryB) (
if (edge.getWeight () <entryA.getWeight () & & edge.getWeight () <entryB.getWeight ()) (
if (entryA.getWeight () <entryB.getWeight ()) (
kruskalEdges.remove (entryB);
Else ()
kruskalEdges.remove (entryA);
)
kruskalEdges.add (borde);
)
if (edge.getWeight () <entryA.getWeight () & & edge.getWeight ()> entryB.getWeight ()) (
kruskalEdges.remove (entryA);
kruskalEdges.add (borde);
)
if (edge.getWeight () <entryB.getWeight () & & edge.getWeight ()> entryA.getWeight ()) (
kruskalEdges.remove (entryB);
kruskalEdges.add (borde);
)
)
)
)
/ / Lógica Algo Kruskal [FIN]
)

privada findEntry PQEntry (nodo String) (
Iterator que <PQEntry> kruskalEdges.iterator = ();
while (it.hasNext ()) (
PQEntry temp = it.next ();
if (temp.getNodeA (). equalsIgnoreCase (nodo)) (
retorno temporal;
)
if (temp.getNodeB (). equalsIgnoreCase (nodo)) (
retorno temporal;
)
)
return null;
)