摘要： 1 聚类问题：最大间隔的K聚类。我们定义一个K聚类的间隔是处在不同聚类中的任意一对点之间的最小距离。一个自然的目标是寻求具有最大可能间隔的k聚类。 这个问题的算法与Kruskal算法非常相似，首先每一个点都是一个聚类，然后依次按照Kruskal进行计算。。。相当于在Kruskal中删除了k-1条最贵的边。 2 假设给定一个连通图G，假定边的费用都是不同的，G有n个顶点和m条边，指定了G的一条特... 阅读全文