Skip to content

wfry1994/Kruskals-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Kruskal-s-algorithm

Kruskal's and Prim's Graph algorithm implemented in C++

DOCUMENTATION

A Makefile has been included. After the make command has been issued two output files, "primout.txt" and "kruskalout.txt" will be generated. The format of the output file is as follows; Source Node -> Destination Node followed by the weight of the edge. At the end of the text file i have output the total weight of the computed MST for both prim's mst and Kruskal's mst. Union by size "rank" was used for Kruskal's algorithm.

About

Kruskal's and Prim's Graph Algorithm implemented in C++

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors