You are planning a dream vacation where you get to leave from home, visit 4 different cities one time each, and then return home. After choosing the cities, research the costs to travel between each pair of cities. Draw a complete, weighted graph which includes the cities (all 5) and the costs of traveling between them. Then, use the brute force method to determine the most cost-effective vacation. Additionally, use the nearest neighbor method to approximate the cheapest vacation. To get another approximation, use the cheapest-link algorithm. (You will have 3 answers: 1 exact and 2 approximate.) Compute the difference between the exact solution found in the brute force method and the approximate solution found in the nearest neighbor method. Also, compute the difference between the exact solution found by brute force and the approximate solution found by cheapest-link. (You will have 2 answers.) Be sure to show all of your work, and have fun dreaming of places to go!  From your weighted graph for the dream vacation in #2, make a minimum-cost spanning tree and give the sum.

Answer rating: 100% (QA)

Some people find planning their vacations almost as fun as the trip itself But its possible to under plan such as not applying for a visa as well as over plan The joys of a dream vacation include not ... View the full answer