Skip to content

TheHiddenLayer/maxflow

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Max-Flow Min-Cut

These are implementations of popular max flow algorithms. So far, Ford-Fulkerson and Preflow Push have been implemented.

Elixir Usage

# Using Ford-Fulkerson algorithm
MaxFlow.max_flow(graph, source, sink, FordFulkersonStrategy)

# Using Preflow-Push algorithm
MaxFlow.max_flow(graph, source, sink, PreflowPushStrategy)

About

algorithms for solving network flow problems

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages