Explore BrainMass
Share

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

Homework help from our online tutors - BrainMass.com

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 September 18, 2018, 11:29 am ad1c9bdddf

Attachments

Solution Summary

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

$2.19