Explore BrainMass
Share

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

This content was STOLEN 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 25, 2018, 1:56 am ad1c9bdddf
https://brainmass.com/business/flow-to-equity/max-flow-min-cut-theorem-applied-to-a-network-flow-diagram-280294

Attachments

Solution Summary

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

$2.19