Phyllis has her office in Middleton and must visit four clients, each in a different city. The graph below shows each city and the distances between each pair of cities. How many miles would Phyllis travel if she chooses the Hamiltonian circuit for her trip by using the sorted-edges algorithm?

Question

Quizplus · Accepted Answer

Using the sorted-edges algorithm, the Hamiltonian circuit would be: 
Middleton -> Eland -> Mellen -> Ogema -> Prentice -> Middleton 
The total distance traveled would be: 
Middleton to Eland: 60 
Eland to Mellen: 70 
Mellen to Ogema: 55 
Ogema to Prentice: 80 
Prentice to Middleton: 20 
Total distance = 60 + 70 + 55 + 80 + 20 = 285 miles. Therefore, the answer is C.

Phyllis Has Her Office in Middleton and Must Visit Four