The number of iterations is at most | E | {\displaystyle |E|} because the algorithm improves the cut by at least one edge at each step.
Broj iteracija je najviše | E | {\displaystyle |E|} zato što algoritam poboljšava odsecanje barem za jednu ivicu svakim korakom.