Prim's – example (cont)

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

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