In: Statistics and Probability
Data sent over the internet are broken up into electronic packets that may take a variety of different paths to reach their destination, where the original data is reassembled. Suppose the nodes in the following graph represent a series of computer hubs on the internet and the arcs represent the connections between them. Suppose the values on the arcs represent the number of packets per minute (in 1,000,000s) that can be transmitted over each arc (i.e. the bandwidth of that arc).
Implement a spreadsheet model to determine the maximum number of packets that can flow from node 1 to node 12 in 1 minute. What is the maximum flow?
The spreadsheet model for the given problem is as follows:
Therefore the maximum flow is 7,000,000 packets per minute from node 1 to node 12.