How a map app finds your route, in 3 small steps · part 1 of 3 · Graphs: nodes, edges and weights

How does a map app see your city?

A map app does not see streets and buildings. It sees junctions joined by roads, each road marked with its travel time: a weighted graph. Add up the times along a few routes and find the fastest way from Home to College.

What you turn: Travel time on a road

The reel