Algorithm Time Complexity

Comparing worst-case time complexities.

Complexity Analysis

Edmonds-Karp: O(V * E²)

Improves on Ford-Fulkerson by using BFS to find shortest augmenting paths.

Push-Relabel: O(V² * E)

A different approach that "pushes" flow locally. With FIFO selection, improves to O(V³).

Adjust Parameters

Edges (E) = ~148

Theoretical Runtime Growth (2 → V)