最小生成树的应用

给定数据集$D$和$D$上的相似度函数$d$以及正整数$k$，如何求使得$D(\pi)$达到最大值的$k$聚类$\pi$？
可以利用最小生成树的Kruskal算法解决这个问题。