Maximum Flow

From Algorithm Wiki
Jump to navigation Jump to search

Problem Description

maximum flow problems involve finding a feasible flow through a flow network that is maximum.

Bounds Chart

Maximum FlowBoundsChart.png

Step Chart

Maximum FlowStepChart.png

Improvement Table

Complexity Classes Algorithm Paper Links Lower Bounds Paper Links
Exp/Factorial
Polynomial > 3
Cubic
Quadratic
nlogn
Linear
logn