dinics-algorithm

Dinic's blocking flow algorithm with level graphs and dead-end pruning for maximum network flow

Dinic's blocking flow algorithm solving maximum network flow and minimum s-t cut in O(V^2 E) with level graphs and pointer optimizations.

Dinic's blocking flow algorithm with level graphs and dead-end pruning for maximum network flow

Dinic's blocking flow algorithm solving maximum network flow and minimum s-t cut in O(V^2 E) with level graphs and pointer optimizations.