Kruskal's MST

Sort edges by weight, union two nodes only if they don't already share a set — the edge-sorted MST algorithm.