1. Where in the world would you go Marty Absher

2. Cities  Charlotte, NC  I never go here much.  Carowinds  Charlotte Coliseum

3. Cities  Mt. Fuji, Japan  I’ve always wanted to see the blossoms from the cherry trees.  Mount Fuji Jazz Festival  Mt fuji Lake

4. Cities  Yorkshire, U.K.  It would be interesting to see the forms of architecture from different eras of time  Historic buildings and sites

5. Cities  Sydney, Australia  I would like to see the opera house, and also visit the beaches quite often.  Sydney Harbour National Park  Beaches

6. Cities  New York, New york  I want to know what city life is really like; and if it’s the same as on TV.  Central Park  Metropolitan Museum of Art  Brooklyn Bridge

7. Cost DollarsCMYSN CN/A189814951807245 M1898N/A95710972095 Y1495957N/A1595759 S180710971595N/A2595 N24520957592595N/A

8. Brute Force method – Takes longer, but will get you the best route. Also, it is only practical for up to a certain amount of vertices CSMYNC = $4865

9. c Y N S M Repetitive nearest neighbor – is faster, but might not get you the absolute best way CNYMSC YNCSMY NCSMYN SMYNCS MYNCSM CNYMSC = $4865

10. Cheapest Link – You use a cheap route, but there could be a cheaper one. c Y N S M 245y 759y 957y 1097y 1495n 1597n 1807y 1898n 2095n 2597n CNYMSC = $4865

11. Kruskal– It is cheapest, but it can’t be done c Y N S M 245 759 957 1097 1495 1597 1807 1898 2095 2597 CNYMSC = $3058

12. Distance milesCMYSN CN/A8462.894185.298124.11534.89 M8462.89N/A3827.184068.748563.28 Y4185.293827.18N/A6792.623759.20 S8124.114068.746792.62N/A9518.54 N534.898563.283759.209518.54N/A

13. Brute Force method – Takes longer, but will get you the best route. Also, it is only practical for up to a certain amount of vertices CSMYNC = 20314.12 miles

14. c Y N S M Repetitive nearest neighbor – fast flight, but might not be the fastest CNYMSC = 20314.12miles CNYMSC YNCSMY NCSMYN SMYNCS MYNCSM

15. Cheapest Link – You use the shortest individual paths as possible, but still might not get the shortest overall c Y N S M CNYMSC = 20314.12 miles

16. Kruskal– is the shortest network to all places, but it isn't possible c Y N S M CNYMSC = 12190.01 miles

17. Calendar Start Destination End Destination Date/timeDistanceCost CharlotteSydney2/1 12:34 a.m. 8124.11$1807 SydneyMt Fuji2/7 10:46 a.m. 4068.74$1097 Mt FujiYorkshire2/13 8:25 a.m. 3827.18$957 YorkshireNew York (NYC) 2/19 6:17 a.m. 3759.20$759 New YorkCharlotte2/25 9:15 p.m. 534.89$245