Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsMaximum flow algorithms

Ford-Fulkerson algorithm

Theory

Which side do you choose?

Report a typo

Anthony and Sarah are engineers whose task is to construct a pipe system. The current system looks like this:

A network, consisting of 6 vertices and 10 edges with capacities assigned to them

Each number is the number of liters of water that a pipe can transport in a minute. The average consumption of water is 7575 liters per minute. Anthony says that more pipes should be added to the system, while Sarah is sure that the current system can provide people with a sufficient amount of water. Who is right?

Select one option from the list
___

Create a free account to access the full topic