Table M2-4
-For the shortest route problem described in Table M2-4,which arcs comprise the shortest route?
A)1-2,2-6,6-8
B)1-3,3-5,5-8
C)1-5,5-8
D)1-2,2-4,4-7,7-8
E)None of the above

Question

Table M2-4 
-For the shortest route problem described in Table M2-4,which arcs comprise the shortest route?
A)1-2,2-6,6-8 
B)1-3,3-5,5-8 
C)1-5,5-8 
D)1-2,2-4,4-7,7-8 
E)None of the above

Quizplus · Accepted Answer

Starting from node 1, we can go to node 5 directly with a cost of 4. From node 5, we can go to node 8 with a cost of 3, which gives us a total cost of 7. This is the shortest route compared to other choices. All other routes have a total cost of at least 8.

Table M2-4 -For the Shortest Route Problem Described in Table M2-4,which Arcs