Posts Tagged "Routing"

Middle Earth: Getting directions (without passing through Mordor)

A hand-written Dijkstra in plain JavaScript that routes across 4,119 road segments, weighting every step by biome, altitude, road type, and mode of transport.