Which of the following algorithms solve the maximum flow problem?

1] Ford-Fulkerson
[2] Edmonds-Karp
[3] Dinic's algorithm

a. 1, 2, and 3
b. Only 1
c. Only 2
d. 1 and 2


a. 1, 2, and 3

Computer Science & Information Technology

You might also like to view...

Answer the following statements true (T) or false (F)

1. On a traditional IBM mainframe, when an I/O operation is finished, the channel signals the main processor and reports its status to the operating system through the channel status word or CSW. 2. On a traditional IBM mainframe, the signal that flashes from a channel to the processor is called an interrupt. 3. A traditional IBM mainframe’s hardware responds to an interrupt signal by switching PSWs. 4. On a traditional IBM mainframe, the old PSW is the special register that holds the address of the next instruction to be executed. 5. On a traditional IBM mainframe, the old PSW is located in a special register.

Computer Science & Information Technology

The ________ Wizard starts similarly to the Query Wizard in selecting fields for the report

A) Table B) Report C) Form D) Design

Computer Science & Information Technology

A number that represents a quantity or amount is called a(n) ________

Fill in the blank(s) with correct word

Computer Science & Information Technology

A 100BaseFX network uses a(n) __________________ signal type.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology