Skip to content

igorp/mstalgorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Minimum Spanning Tree Algorithms

This is the source code to a Java implementation of three minimum spanning tree algorithms called Prim's, Boruvka's and Kruskal's algorithms. A graph is read from 'input.txt' in which it is stored as an adjacency matrix. After this the minimum spanning tree is calculated using one of the three algorithms and the resulting graph is printed out.

For more information have a look at the paper written on the topic here.

About

Minimum spanning tree algorithm implementation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages