Module flow 

Network flow algorithms

• Max Flow: Find maximum flow from source to sink (Push-Relabel)
• Min Cost Flow: Find minimum cost flow satisfying supplies/demands

Structs

FlowNetwork

A flow network for max flow / min cost flow problems

MaxFlowResult

Result of max flow computation

MinCostFlowProblem

Problem definition for min cost flow

MinCostFlowResult

Result of min cost flow computation

Functions

max_flow

Solve max flow using Push-Relabel algorithm

min_cost_flow

Solve min cost flow using Successive Shortest Paths