Download presentation
Presentation is loading. Please wait.
Published byOctavia Johns Modified over 9 years ago
1
Around the world in 30 Days By: Rolando Sanchez
2
Houston Hometown Family lives there Want to go and visit the neighborhood I once lived in
3
Dubai Biggest indoor Ski Facility Palm tree shaped island Best shopping in the world Dubai International Film Festival
4
Paris Eiffel Tower Super busy atmosphere Notre Dame Louvre
5
Cabo Miles of wonderful beaches Weather is spectacular Tourist Attraction
6
Cairo Great Sphinx Pyramids Hieroglyphics and Egyptian Culture
7
Distance in miles
8
Price in USD
9
Tree
11
NNA / Distance
12
NNA / Price
13
SEA Algorithm for Distance
14
SEA Algorithim for Price
15
Kruskal’s Algorithm
16
Tree Diagram a.k.a. “Brute Force Method” Tree diagram to find the shortest route Always needs a starting vertex Takes a long time Gives you the optimal solution ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Initially I had trouble with the tree diagram but after countless tries, I was finally able to understand it. Oh and it does take a long time and you defiantly need patience
17
Nearest Neighbor Algorithm Heuristic / greedy Quick but not always efficient Always need a starting vertex ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ This was by far the most easiest algorithm and it didn’t take as long as brute force.
18
Kruskal’s Algorithm List the edges from least to greatest Shade the first edge on the list and continue with the rest as long as they don’t form a circuit Continue until a spanning tree results, this will always give you the optimal solution Doesn’t need a starting vertex ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Not bad at all and it was actually quite easy
19
S.E.A. Algorithm List the edges from least to greatest Then you choose the edge with the lowest weight as long as A vertex never has 3 edges extending from it It doesn’t form a circuit before visiting each vertex It doesn’t need a starting vertex Heuristic / greedy ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ The S.E.A. Algorithm was a breeze I didn’t have any difficulties with it.
20
Sources www.Geobytes.com www.expedia.com
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.