Prim's algorithm

Sort all of the arcs in ascending order of weight.

Pick a vertex at which to start.

For all of the vertices which you have so far picked, add the arc with lowest weight which is connected to one of these vertices.

Repeat the previous step until all arcs have been added.