Answered step by step
Verified Expert Solution
Question
1 Approved Answer
A town wants to determine how many vehicles can flow through their road system in a period of time. A representation of the road network
A town wants to determine how many vehicles can flow through their road system in a period of time. A representation of the road network is provided in Figure 1. The maximum flow from one node to another is indicated by the number closest to the origin node along the line to the destination node. Example: the maximum flow from node 3 to node 4 is 3. The maximum flow from node 4 to node 3 is 1. The capacity numbers provided in Figure 1 are in hundreds of cars per hour. What is the maximum flow through the network? |