The maximal-flow technique would best be used
A)to assign workers to jobs in the cheapest manner.
B)to determine the number of units to ship from each source to each destination.
C)to determine LAN network wiring within a building.
D)to maximize traffic flow on a busy highway.
E)by a trucking company making frequent but repeatable drops.

Question

Quizplus · Accepted Answer

The maximal-flow technique is best used to maximize traffic flow on a busy highway. It deals with the flow of a resource from a set of sources to a set of sinks through a network of interconnected nodes. In the case of a busy highway, the sources would be the on-ramps and the sinks would be the off-ramps, and the goal would be to maximize the flow of traffic from the sources to the sinks while taking into account the capacities of the roads and intersections in the network.

The Maximal-Flow Technique Would Best Be Used