engineering recuitment GATE CE 2023-24 Test Series Industrial Engineering Operations Research PERT and CPM
Consider a network with nodes 1, 2, 3, 4, 5 and 6. The nodes are connected with directed arcs as shown in the table below. The respective costs (in INR) incurred while traversing the directed arcs are also mentioned.
|
Directed arcs |
1 → 2 |
1 → 3 |
2 → 4 |
2 → 5 |
3 → 2 |
3 → 4 |
3 → 5 |
4 → 5 |
4 → 6 |
5 → 6 |
|
Cost (in INR) |
3 |
9 |
3 |
2 |
2 |
4 |
8 |
7 |
2 |
2 |
The second shortest path from node 1 to node 6 (i.e. the path that has the second least total cost and does not use any part of the shortest path) has a total cost (in INR) of
1
7
2
8
3
15
4
19