Skip to content

JakeCoxon/kernighan-lin

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

An implentation of the Kernighan-Lin heuristic algorithm for splitting a graph into two groups where the weights of the edges between groups (cutting cost) is minimised.

About

Java implementation of the Kernighan-Lin algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published