最小生成树的应用

来源:互联网 发布:麦当劳和肯德基 知乎 编辑:程序博客网 时间:2024/06/10 12:42

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

原创粉丝点击