Skip to content

Karger’s Algorithm is a Randomised Algorithm used to Find the Minimum Cut (Min-Cut) of a Connected, Undirected Graph. It is Celebrated for its Simplicity and for Being a Classic example of a "Monte Carlo" Algorithm—One that is Fast and Usually Correct, but has a Small Chance of Failing

Notifications You must be signed in to change notification settings

WillKirkmanM/karger

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Karger

Karger's Algorithm is a Randomised Algorithm used to Find the Minimum Cut (Min-Cut) of a Connected, Undirected Graph. It is Celebrated for its Simplicity and for Being a Classic example of a "Monte Carlo" Algorithm—One that is Fast and Usually Correct, but has a Small Chance of Failing

About

Karger’s Algorithm is a Randomised Algorithm used to Find the Minimum Cut (Min-Cut) of a Connected, Undirected Graph. It is Celebrated for its Simplicity and for Being a Classic example of a "Monte Carlo" Algorithm—One that is Fast and Usually Correct, but has a Small Chance of Failing

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages