By: Jacob Harrs
Hometown: Charlotte, NC Attractions Carowinds US National Whitewater Center Random Facts 18 th most populous city in the US Named after the German princess, Charlotte of Mecklenburg
City 1: Orlando, FL Attractions Disney World Universal Studios SeaWorld Random Facts 27 th largest metropolitan area in the US 71 completed skyscrapers
City 2: Salt Lake City, UT Attractions Bonneville Salt Flats Skiing/Snowboarding Random Facts Largest city in Utah
City 3: New York, New York Attractions Statue of Liberty Rockefeller Center Central Park Random Facts Most populous city in the US Most linguistically diverse city in the world
City 4: Washington DC Attractions Capitol Building Washington Monument Multiple Smithsonian Museums Random Facts The population rises 400,000 people during the workweek
Distances Charlotte to SLC (1725 Miles) Charlotte to DC (330 miles) Charlotte to NY (534 miles) Charlotte to Orlando (461 miles) SLC to DC (1843 miles) SLC to NY (1970 miles) SLC to Orlando (1935 miles) DC to NY (206 miles) DC to Orlando (751 miles) NY to Orlando (932 miles)
Charlotte, NC Salt Lake City, UT Orlando, FL Washington DC New York, NY DC Orlando NYC SLC Orlando NYC SLC DC SLC DC NYC Orlando DC NYC DC Orlando SLC NYC DC SLC DC Orlando SLC NYC SLC NYC SLC Orlando NYC SLC Orlando Charlotte, NC
Nearest Neighbor Algorithm (Distance)
Nearest Neighbor (Distance) Charlotte to DC to NYC to Orlando to SLC to Charlotte 5128 miles Advantages Start and end at home town Disadvantages Not the shortest path possible
Sorted Edges Algorithm (Distance)
Sorted Edges (Distance) NYC to DC to Charlotte to Orlando to SLC to NYC. 4902 miles Advantages Shortest Path Possible Disadvantages Does not start or end at home town
Kruskal’s Algorithm (Distance)
Kruskal’s (Distance) Charlotte to DC to NYC; Charlotte to SLC; and Charlotte to Orlando 2722 miles Advantages Shortest route Disadvantages Not realistic No return to home town
Charlotte, NC Salt Lake City, UT Orlando, FL Washington DC New York, NY DC Orlando NYC SLC Orlando NYC SLC DC SLC DC NYC Orlando DC NYC DC Orlando SLC NYC DC SLC DC Orlando SLC NYC SLC NYC SLC Orlando NYC SLC Orlando Charlotte, NC $134 $69 $72 $79 $82 $56 $63.99 $154 $102 $82 $154 $ $56 $102 $ $63.99 $72 $79 $69 $72 $69 $79 $134 $72 $134 $79 $72 $79 $134 $72 $69 $134 $69 $72 $134 $79 $69 $134 $69 $79 $ $102 $154 $63.99 $56 $ $63.99 $82 $102 $56 $82 $154 $63.99 $56 $82 $63.99 $82 $56 $82 $102 $82 $154 $102 $154 $56 $ $154 $56 $154 $ $63.99 $ $102 $63.99 $102 $ $546 $ $443 $ $ $ $ $ $443 $460 $ $ $ $563 $ $ $460 $ $ $ $ $546 $ $563
Nearest Neighbor Algorithm (Cost)
Nearest Neighbor (Cost) Charlotte to DC to NYC to Orlando to SLC to Charlotte $443 Advantages Start and end at home town Disadvantages Not the lowest possible cost
Sorted Edges Algorithm (Cost)
Sorted Edges (Cost) NYC to DC to Charlotte to Orlando to SLC to NYC $460 Advantages There are none Disadvantages Not the lowest possible cost Does not start or end at home town
Kruskal’s Algorithm (Cost)
Kruskal’s (Cost) DC to Orlando to SLC; DC to Charlotte; DC to NYC $ Advantages Lowest cost Disadvantages Not possible Can’t return to home town
Itinerary Departure Place DestinationDeparture Date and Time Flight Number DistanceCost Charlotte, NCSalt Lake City, UT March 1, :00AM Delta Miles$134 Salt Lake City, UT Orlando, FLMarch 8, :04 PM Delta 2793/ Miles$102 Orlando, FLWashington DC March 15, :26 PM Delta 3251/ Miles$63.99 Washington DC New York, New York March 22, :27 AM American Airlines Miles$56 New York, New York Charlotte, NCMarch 30, :26 PM US Airways Miles$72
Works Cited Google Images Expedia.com Wikipedia l.htm l.htm