Algorytm minimalnego drzewa rozpinającego Kruskala (MST).

Minimalne drzewo rozpinające dla grafu ważonego, połączonego i nieskierowanego to drzewo rozpinające o wadze mniejszej lub równej wadze każdego innego drzewa rozpinającego.