Table M2-1
The data below is a dynamic programming solution for a shortest route problem.
-Using the data in Table M2-1,determine the optimal arc of stage 1.
A)5
B)6
C)7
D)6 - 7
E)5 - 7

Question

Table M2-1
The data below is a dynamic programming solution for a shortest route problem. 
-Using the data in Table M2-1,determine the optimal arc of stage 1.
A)5 
B)6 
C)7 
D)6 - 7 
E)5 - 7

Quizplus · Accepted Answer

To determine the optimal arc of stage 1, we need to look at the values in column 1 and row 1. We can see that the minimum value in column 1 is 5, which is located in row 2. This means that the optimal arc of stage 1 is the arc from node 2 to node 7, which is represented by the value in cell (7,1) of the table. Therefore, the answer is E, 5-7.

Table M2-1 the Data Below Is a Dynamic Programming Solution for a for a Shortest