l'algoritmo di Kruskal è un algoritmo in teoria dei grafi, che trova una spanning tree minimo per una ponderata grafico collegato. Questo significa che trova un sottoinsieme dei bordi che formano un albero che include ogni vertice, in cui è ridotto al minimo il peso totale di tutti i bordi nella struttura. Se il grafico non è collegato, poi trova una foresta si estende minimo (un minimo spanning tree per ogni componente collegato). Algoritmo di Kruskal è un esempio di un algoritmo greedy.

LinkedList <PQEntry> kruskalEdges = new LinkedList <PQEntry> (); / / Elenco di voci dopo la trasformazione Algo
Iterator <PQEntry> it2 predefEdges.iterator = ();
while (it2.hasNext ()) (
PQEntry bordo it2.next = ();

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

/ / Constatazione, se theres una voce con lo stesso nodo
PQEntry entryA findEntry = (nodeA);
PQEntry entryB findEntry = (NodeB);

/ / Kruskal [Logic Algo START]
if (entryA == null) (
kruskalEdges.add (EDGE);
Else ()
if (entryB == null) (
kruskalEdges.add (EDGE);
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 (EDGE);
)
if (edge.getWeight () <entryA.getWeight () & & edge.getWeight ()> entryB.getWeight ()) (
kruskalEdges.remove (entryA);
kruskalEdges.add (EDGE);
)
if (edge.getWeight () <entryB.getWeight () & & edge.getWeight ()> entryA.getWeight ()) (
kruskalEdges.remove (entryB);
kruskalEdges.add (EDGE);
)
)
)
)
/ /] Logica Algo Kruskal END [
)

privato PQEntry findEntry (nodo String) (
Iterator è <PQEntry> kruskalEdges.iterator = ();
while (it.hasNext ()) (
PQEntry temp = it.next ();
if (temp.getNodeA (). equalsIgnoreCase (nodo)) (
ritorno temp;
)
if (temp.getNodeB (). equalsIgnoreCase (nodo)) (
ritorno temp;
)
)
ritorno null;
)