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!
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
Post a comment