Skip to content

Clustering aggregation using Prim and Kruskal's MST algorithm

License

Notifications You must be signed in to change notification settings

jgcmarins/mst-prim-kruskal

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

mst-prim-kruskal

Clustering aggregation using Prim and Kruskal's MST algorithm.

What is it for?

Prim

Given an integer number k, run Prim's algorithm to build a MST based on a priority queue. Then remove the k edges with higher weight. This will produce k+1 clusters.

Kruskal

Given an integer number k and based on a union find structure, run Kruskal's algorithm to build k MST.

Results

Check results here.

How to use

$ make
$ make run

References

Graph Algorithms

Notices

#1

This software is incomplete and have many things to be fixed.

#2

Sorry for my bad C++. It's been a long time 😬

License

MIT