Skip to content

Simple implementation of Kruscal MST Algorithm

Notifications You must be signed in to change notification settings

Tisp/Kruscal-MST

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MST Kruscal Algorithm

Simple implementation of Kruscal algorithm to find the MST (minimum spanning tree).

Inspired in this IME USP Homework

GRAPH G

plot

MST of G plot

Compile and run

Makefile

$ ~ make

Will genarate a binary called kruscal

$ ~ ./kruscal

About

Simple implementation of Kruscal MST Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published