Prim's – example (cont)

• Candidates are (a,b), (c,d) and (e,g)

• (c,d) is smallest so add that.