Der Kruskal-Algorithmus dient zur Ermittlung eines minimalen spannenden Baums T=[V,E™] eines ungerichteten Graphen G=[V,E]. Der Algorithmus startet mit leerer Kantenmenge E™={} und sortiert zunächst die Kanten von G in der Reihenfolge monoton wachsender Bewertungen. Anschließend werden sie in dieser