The Gateway to Computer Science Excellence
0 votes

E is the number of edges in the graph and f is maximum flow in the graph. When the capacities are integers, the runtime of Ford-Fulberson algorithm is bounded by

  1. $O \: (E*f)$
  2. $O \: (E^2*f)$
  3. $O \: (E*f^2)$
  4. $O \: (E^2*f^2)$
in Others by Boss (10.8k points)
retagged by | 338 views

1 Answer

0 votes
A is the correct answer
by (57 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,648 questions
56,460 answers
100,198 users