
Episode 149: CityStrides.com, Graph Algorithms and More!
Algorithms + Data Structures = Programs
00:00
Optimizing Path Generation in OpenStreetMaps
The chapter discusses the concept of representing streets as nodes in a graph and the goal of finding the path that completes the maximum number of streets possible. It explores the trade-off between completing all nodes or running as little as possible, and mentions potential algorithms to tackle the optimization problem. The speakers also discuss the complexities of working with graphs in this specific project and the challenges they faced.
Transcript
Play full episode