Kruskal (MST)

Arbore parțial de cost minim alegând muchii sortate, fără cicluri.