Example 2 We are managing a network with bandwidth as shown by numbers on edges. 12 Bandwidth:max units of flows a 3 connections:AB,BC,CA 6 11 口 We get $3,$2,$4 for providing them respectively. b 13 10 Two routes for each connection: B 冠 short and long. Question:How to route the connections to maximize our revenue? 6Example 2 ◼ We are managing a network with bandwidth as shown by numbers on edges. ❑ Bandwidth: max units of flows ◼ 3 connections: AB, BC, CA ❑ We get $3, $2, $4 for providing them respectively. ❑ Two routes for each connection: short and long. ◼ Question: How to route the connections to maximize our revenue? 6