kruskal聚类的MST划分

Question

我做了一个c#应用程序，在面板上随机画点。我需要根据欧几里德距离对这些点进行聚类。我已经实现了kruskal算法。通常情况下，最小生成树的个数必须达到写的个数。例如，当用户要将聚类点画为3个聚类点时，kruskal算法的末尾必须有3个巨大的MST。 但我用了另一种方式。我做了一个巨大的MST，现在我必须把这个MST分成若干个簇。例如，点编号=5，簇编号2，我的kruskal输出为=0-3:57 1-2:99 1-4:102

从到：欧几里德距离

问题是我不知道应该把这些MST切到哪里来创建集群

Answer 1

在Kruskal算法中，MST边是按权值增加的顺序加入的。你知道吗

如果你从一个MST开始，当有N个连接的组件时，你想得到与停止Kruskal算法相同的效果，那么只需删除MST中N-1个最高权重的边。你知道吗