Consider the following graph, which represents the one-way airfare between five cities.   A B C D E A * $220 $240 $290 $430 B $220 * $260 $320 $360 C $240 $260 * $180 $300 D $290 $320 $180 * $250 E $430 $360 $300 $250 * Graph the following to represent the information in the table. Use vertices to represent the cities and weights on appropriate edges to show the airfares. Next, assume that you are a salesman who lives in one of the cities (pick any city except for A) and required to fly to all four of the other cities and return to your home city. Describe how you would use the Nearest Neighbor Method to determine the optimal route. What is the total cost for this Hamilton circuit?

Question

Consider the following graph, which represents the one-way airfare between five cities.

  A B C D E
A * $220 $240 $290 $430
B $220 * $260 $320 $360
C $240 $260 * $180 $300
D $290 $320 $180 * $250
E $430 $360 $300 $250 *
  1. Graph the following to represent the information in the table. Use vertices to represent the cities and weights on appropriate edges to show the airfares.
  2. Next, assume that you are a salesman who lives in one of the cities (pick any city except for A) and required to fly to all four of the other cities and return to your home city. Describe how you would use the Nearest Neighbor Method to determine the optimal route. What is the total cost for this Hamilton circuit? 

Expert Answer

1 Rating

Want to see the step-by-step answer?

See Answer

Check out a sample Q&A here.

Want to see this answer and more?

Experts are waiting 24/7 to provide step-by-step solutions in as fast as 30 minutes!*

See Answer
*Response times vary by subject and question complexity. Median response time is 34 minutes and may be longer for new subjects.