✳flâneur — a map of the web's best reading

Google Maps–it’s just one big graph : Networks Course blog for INFO 2040/CS 2850/Econ 2040/SOC 2090

blogs.cornell.edu · 1,369 words · saved by 1 readers

Anyone who has had the luxury of looking up directions on how to get somewhere on Google Maps has likely ignored or disregarded the intricacies of how such a path is calculated. The entire premise of Google Maps is using a big giant graph with nodes and edges to figure out fastest or shortest way to travel. That’s all Google Maps is–a big graph with lots of nodes and edges. However, given the large amounts of data that would be needed to analyze a large graph and keep track of all its nodes and edges, it is impressive that such a calculation can be performed by Google in such a short time.

Google Maps–it’s just one big graph : Networks Course blog for INFO 2040/CS 2850/Econ 2040/SOC 2090 Skip to main content Search Cornell Networks Course blog for INFO 2040/CS 2850/Econ 2040/SOC 2090 Google Maps–it’s just one big graph Anyone who has had the luxury of looking up directions on how to get somewhere on Google Maps has likely ignored or disregarded the intricacies of how such a path is calculated. The entire premise of Google Maps is using a big giant graph with nodes and edges to figure out fastest or shortest way to travel. That’s all Google Maps is&#

Explore this link on the map →

saved by

related reading