Prim's – example (cont)

• Now, (a,b), (e,g) and (d,g) are candidates

• (d,g) is smallest so add that