Notes tagged with

graph-theory

A technical tour of modern routing systems, connecting Dijkstra and A* to Contraction Hierarchies, multimodal routing, and graph neural networks for large-scale ETA prediction in systems like Google Maps, Waze, and CityMapper.