search
Log In
0 votes
482 views

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 Graph Theory
recategorized
482 views

1 Answer

0 votes
A is the correct answer

Related questions

0 votes
2 answers
1
1.1k views
The definitions in an XML document are said to be ______ when the tagging system ans definitions in the DTD are all in compliance well-formed reasonable valid logical
asked Jul 13, 2018 in Web Technologies Pooja Khatri 1.1k views
1 vote
1 answer
2
1.3k views
Consider the JavaScript Code: var y= 12 function f() { var y= 6 ; alert (this.y); function g() {alert (y); } g(); } f(); If $M$ is the number of alert dialog boxes generated by this JavaScript code and D1, D2, $\dots$, $D_M$ represents the content displayed in the each ... displays 6 ; D2 displays 12 ; D3 displays 6 M=2; D1 displays 6 ; D2 displays 12 . M=3; D1 displays 12 ; D2 displays 6
asked Jul 13, 2018 in Web Technologies Pooja Khatri 1.3k views
1 vote
3 answers
3
1.2k views
What is the output of the following JAVA program? class simple { public static void main(String[ ] args) { simple obj = new simple(); obj.start(); } void start() { long [] P = {3, 4, 5}; long [] Q = method (P); System.out.print (P[0] + P[1] +P[2]+”:”); System.out.print (Q[0] + Q[1] + Q[2]); } long [ ] method (long [ ] R) { R[1] = 7; return R; } } //end of class 12:15 15:12 12:12 15:15
asked Jul 13, 2018 in Java Pooja Khatri 1.2k views
0 votes
2 answers
4
1.5k views
What is the output of the following C' program? (Assuming little - endian representation of multi-byte data in which Least Significant Byte (LSB) is stored at the lowest memory address.) #include<stdio.h> #include<stdlib.h> /* Assume short int occupies two bytes of storage */ int main () { union saving { short int ... 0], m.two[1], m.one); }/* end of main */ 5, 2, 1282 5, 2, 52 5, 2, 25 5, 2, 517
asked Jul 13, 2018 in Programming and DS Pooja Khatri 1.5k views
...