Kruskalův algoritmus minimálního Spanning Tree (MST).

Minimální kostra pro vážený, souvislý a neorientovaný graf je kostra s váhou menší nebo rovnou hmotnosti každé jiné kostry.