Example 2 a We are managing a network with bandwidth as shown by numbers on eages a Bandwidth: max units of flows 3 connections: AB BC. CA a We get $3, $2, $4 for providing them respectively o two routes for each connection short and long Question: How to route the connections to maximize our revenue?Example 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