Skip to content

echinmay/kruskal

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

This is an implementation of the Kruskal's algorithm using the heap datastructure and the union find datastructure.

The heap datastructure is used to sort the vertices based on the weight. You can think of weight as a distance. The usage of union find speeds the check to see if a peer is already in the set or not.

Usage go run -input

About

Kruskal's algorithm using UnionFind data structure with a heap in go

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages