Shortest Route in a Map: A mathematical formulation using Dijkstra's Algorithm

Have you ever wondered how does Google find the shortest route(s) for your drive to work? The following technical short-document I redacted gives an illustration of how to use the famous Dijkstra's algorithm to do this. Check it out!

https://github.com/JairParra/Algorithms_and_Data_Structures/blob/master/Theory/Algorithms/Graph_Algorithms/Assg_distance_problem_Hair_Parrra.pdf

** The repository is empty for now, but more to come later!


Comments

Popular Posts