Graph AlgorithmsDinic's Maximum Flow

Dinic's Maximum Flow

Alternates residual BFS level graphs with DFS blocking flows until the sink becomes unreachable.

Advancedgraphmaximum flowlevel graphblocking flow
Loading visualization…