a) b) c) (4 pts) Suppose you have a network that consists of 100 nodes. You...

   

Transcribed Image Text:

a) b) c) (4 pts) Suppose you have a network that consists of 100 nodes. You would like to find the shortest path from node 1 to node 100 that does not go through node 49. How would you solve this problem? (4 pts) Suppose you have a network with 100 nodes. You would like to find the shortest path from node 1 to node 100 that goes through arc (5,8). How would you solve this problem? (4 pts) Suppose you have a network with 100 nodes. You would like to find a flow such that the flow from the source to the sink is at least 50 and the flow on arc (8,12) is maximized. How would you solve this problem? (5; 4) 2 4 (5;5) (7;5) 1 (1:1) (2;0) 6 (1;1) (10; 8) (8:8) 3 5 (9:8) a) b) c) (4 pts) Suppose you have a network that consists of 100 nodes. You would like to find the shortest path from node 1 to node 100 that does not go through node 49. How would you solve this problem? (4 pts) Suppose you have a network with 100 nodes. You would like to find the shortest path from node 1 to node 100 that goes through arc (5,8). How would you solve this problem? (4 pts) Suppose you have a network with 100 nodes. You would like to find a flow such that the flow from the source to the sink is at least 50 and the flow on arc (8,12) is maximized. How would you solve this problem? (5; 4) 2 4 (5;5) (7;5) 1 (1:1) (2;0) 6 (1;1) (10; 8) (8:8) 3 5 (9:8)