The following information describes a shortest-route problem with the distance in miles.Which nodes are involved in the shortest route?
A)1-3-7-8
B)1-2-6-8
C)1-4-7-8
D)1-4-6-8

Question

The following information describes a shortest-route problem with the distance in miles.Which nodes are involved in the shortest route? 
A)1-3-7-8 
B)1-2-6-8 
C)1-4-7-8 
D)1-4-6-8

Quizplus · Accepted Answer

The nodes involved in the shortest route are 1, 4, 7, and 8 with a total distance of 17 miles. Calculation: 1-4 = 7 miles, 4-7 = 5 miles, and 7-8 = 5 miles. Option A has a total distance of 23 miles, option B has a total distance of 20 miles, and option D has a total distance of 21 miles. Therefore, option C is the best choice.

The Following Information Describes a Shortest-Route Problem with the Distance