Greedy-Algorithmus ist ein Algorithmus der Graphentheorie, dass Baum findet einen minimalen Spannbaum für einen gewichteten Graphen verbunden. Dies bedeutet, es findet eine Teilmenge der Kanten, die ein Baum, jede Ecke, wo das Gesamtgewicht aller Kanten in den Baum wird minimiert umfasst Formen. Wenn der Graph zusammenhängend ist nicht, dann findet einen minimal aufspannenden Wald (ein minimaler Spannbaum für jede angeschlossene Komponente). Greedy-Algorithmus ist ein Beispiel für einen Greedy-Algorithmus.

LinkedList <PQEntry> kruskalEdges = new LinkedList <PQEntry> (); / / Liste der Einträge nach Verarbeitung Algo
Iterator <PQEntry> IT2 predefEdges.iterator = ();
while (it2.hasNext ()) (
PQEntry edge = it2.next ();

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

/ / Zu finden, wenn theres einem Eintrag mit dem gleichen Knoten
PQEntry entryA = findEntry (NodeA);
PQEntry entryB = findEntry (NodeB);

/ / Kruskal Algo Logic [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);
)
)
)
)
/ / Kruskal Algo Logic [END]
)

private PQEntry findEntry (String-Knoten) (
<PQEntry> Iterator it = kruskalEdges.iterator ();
while (it.hasNext ()) (
PQEntry temp = it.next ();
if (temp.getNodeA (). equalsIgnoreCase (Node)) (
Rücklauffühler;
)
if (temp.getNodeB (). equalsIgnoreCase (Node)) (
Rücklauffühler;
)
)
return null;
)