Kruskal konstruiert einen minimalen Spannbaum, indem Kanten aufsteigend nach Gewicht betrachtet und nur hinzugefügt werden, wenn sie keinen Zyklus erzeugen.
Union-Find verwaltet die Komponenten effizient.