Kruskal's Algorithm

Approach

Select edges in order of smallest to largest, using disjoint-sets to prevent cycles.

Analysis

Sort edges + E (cycle?) + (V - 1) adding edge

Sorting takes E log E

For weighted disjoint set, checking cycle takes log V, and adding edge takes log V