Kruskal complete, step 1 of Christofides complete.