MST-KRUSKAL

Sorter alle kanter i stigende rekkefølge. Dersom de ikke allerede er en mengde, gjør de til en mengde, og gå videre. Gjør dette til du har et minimalt spenntre.

---

Kjøretid: $O(Elg(v))$