Explore BrainMass

Max Flow/Min Cut Theorem applied to a Network Flow Diagram

Please check the attached file for the network diagram

A network of railway lines connects the main lines entering and leaving a city. Speed limits, track reconstruction, and train length restrictions lead to the flow diagram below, where the numbers represent how many cars can pass per hour. What is the maximal flow in cars per hour from the west to the east?

© BrainMass Inc. brainmass.com July 23, 2018, 12:23 am ad1c9bdddf


Solution Summary

Logic of the max flow - min cut theorem applied to describing the solution to a traffic flow graph.