Table M2-2 -According to Table M2-2,which Gives a Solution to a Shortest

Table M2-2
-According to Table M2-2,which gives a solution to a shortest route problem solved with dynamic programming,which cities would be included in the best route?

A) 1,2,3,4,5,6
B) 1,4,6,7
C) 1,2,5,6,7
D) 6,7
E) None of the above