A salesperson wants to visit each of the cities Denver, St. Louis, Los Angeles, and New Orleans.

Question:

A salesperson wants to visit each of the cities Denver, St. Louis, Los Angeles, and New Orleans. Driving distances are as shown in Figure 9.15. What is the shortest trip starting in Denver that visits each of these cities?

a. Find a solution, if possible, using the nearest-neighbor method.

b. Find a solution, if possible, using the sorted-edge method.

Figure 9.15

image text in transcribed

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  answer-question
Question Posted: