Intellectually Curious

Finding the Fastest Route by Doing Less Work

5:33

Can a computer find the shortest route to every destination without sorting those destinations by distance? We explore the insight behind the 2025 and 2026 advances in shortest-path algorithms, using a simple city-map analogy to make a classic computer science problem feel familiar. Dijkstra's algorithm provides the starting point for a story about grouping work, choosing useful representatives,…