Kruskalov algoritmus minimálneho spanningového stromu (MST).

Minimálny kostra pre vážený, spojený a neusmernený graf je kostra s hmotnosťou menšou alebo rovnakou ako každá iná kostra.