E-mail messages sent over the Internet are broken up into electronic packets that may take a variety

Question:

E-mail messages 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 message is reassembled. Suppose that the nodes in the graph shown in Figure represent a series of computer hubs on the Internet and the arcs represent connections between them. Suppose that the values on the arcs represent the number of packets per minute (in 1,000,000s) that can be transmitted over each arc.



E-mail messages sent over the Internet are broken up into


a. Implement a network flow model to determine the maximum number of packets that can flow from node 1 to node 12 in one minute.
b. What is the maximumflow?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: