摘要： 用c++实现了Prim算法。用了c++的优先队列。 代码仅供参考： 阅读全文

摘要： 本文作业主要实现 Max-Spacing k-Clusterings ，利用Kruskal算法实现，数据结构采用了并查集。 步骤： (1) 每个点分别在自己的cluster中。 (2)令p,q =最小权重的边的两个点，且两个点在分离的cluster中。 (3)将p,q两个点融合进一个cluster中 阅读全文