O algoritmo de Kruskal é um algoritmo em teoria dos grafos, que encontra uma árvore geradora mínima para um grafo conexo ponderado. Isso significa que ele encontra um subconjunto das arestas que formam uma árvore que inclui todos os vértices, onde o peso total de todas as arestas na árvore é minimizado. Se o gráfico não está ligado, em seguida, ele encontra um mínimo spanning floresta (a árvore geradora mínima para cada componente ligado). algoritmo de Kruskal é um exemplo de um algoritmo guloso.

LinkedList <PQEntry> kruskalEdges = new LinkedList <PQEntry> (); / / Lista de inscrições após o processamento Algo
Iterator <PQEntry> it2 predefEdges.iterator = ();
while (it2.hasNext ()) (
PQEntry borda = it2.next ();

String = NodeA edge.getNodeA ();
String = NodeB edge.getNodeB ();

/ / Encontrar se há qualquer entrada com mesmo nó
PQEntry findEntry entryA = (NodeA);
PQEntry findEntry entryB = (NodeB);

/ / [Logic Kruskal Algo START]
if (entryA == null) (
kruskalEdges.add (borda);
Else ()
if (entryB == null) (
kruskalEdges.add (borda);
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 (borda);
)
if (edge.getWeight () <entryA.getWeight () & & edge.getWeight ()> entryB.getWeight ()) (
kruskalEdges.remove (entryA);
kruskalEdges.add (borda);
)
if (edge.getWeight () <entryB.getWeight () & & edge.getWeight ()> entryA.getWeight ()) (
kruskalEdges.remove (entryB);
kruskalEdges.add (borda);
)
)
)
)
/ / Lógica Algo Kruskal [FIM]
)

findEntry PQEntry privado (nó String) (
<PQEntry> Iterator it = kruskalEdges.iterator ();
while (it.hasNext ()) (
PQEntry it.next temp = ();
if (temp.getNodeA (). equalsIgnoreCase (node)) (
temperatura de retorno;
)
if (temp.getNodeB (). equalsIgnoreCase (node)) (
temperatura de retorno;
)
)
return null;
)