Explore BrainMass

Explore BrainMass

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

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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 October 1, 2020, 11:35 pm ad1c9bdddf


    Solution Summary

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