Skip to content

Latest commit

 

History

History
14 lines (9 loc) · 360 Bytes

README.md

File metadata and controls

14 lines (9 loc) · 360 Bytes

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)