Crussical's algorithm, just stop when you found the k-connected components, so that, the, Or another thing you could do is just run Prim's algorithm and then after you've run Prim's algorithm get rid of the largest edges until you're left with k-clusters. 