The Randomized Kruskal's Algorithm

The Randomized Prim's Algorithm