2025
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.