Computer Science / CS 0153 · Atom · ~20 seconds
The Shortest Path
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
The shortest path problem asks for the lowest-cost way to travel from one vertex to another — a problem with efficient deterministic algorithms, solved billions of times a day.
Show
Every map route request between two pins is one more instance answered.
Watch for
The problem's easy shape hides a hard twin.