# 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?

1 Rating