Tag
#shortest-path
2 articles tagged shortest-path.
HLDintermediatePremium
Google Maps HLD: Fastest Route on a Planet-Sized Graph
A Google Maps system design: modelling roads as a weighted graph, A* routing with an admissible heuristic, precomputation for continent scale, live-traffic edge weights, and map tiles.
17 min read
DSAadvanced
Dijkstra's Algorithm: How Your Map Finds the Fastest Route
A friendly, diagram-first walk through Dijkstra's shortest path algorithm: the ripple intuition, the invariant behind it, a step-by-step trace on a real graph, and a complete implementation.
6 min read