Skip to content

A simplistic implementation of shortest augmenting path algorithm for the maximum flow/minimum s-t cut problem on sparse graphs.

Notifications You must be signed in to change notification settings

artalvpes/SparseMaxFlowMinCut

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SparseMaxFlowMinCut

About

A simplistic implementation of shortest augmenting path algorithm for the maximum flow/minimum s-t cut problem on sparse graphs.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages