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 → 21 → 32 → 42 → 53 → 23 → 43 → 54 → 54 → 65 → 6Cost (in INR)3932248722The 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

Consider a network with nodes 1, 2, 3, 4, 5 and 6. The nodes are conne

1.	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 → 21 → 32 → 42 → 53 → 23 → 43 → 54 → 54 → 65 → 6Cost (in INR)3932248722The 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
A.	7
B.	8
C.	15
D.	19
Answer» D. 19