In class, you mentioned that coding the clustering algo was like coding minimum spanning tree and then chopping off the top. Can you please elaborate on that?

You could do that. The algorithm in class was actually simpler: stop merging trees when you get to the number of clusters you want.

Best, Chris