Computerphile

Shortest Path Algorithm Problem

2025 • E14    Apr 15, 2025    7m
A seemingly simple problem that's "in general" incredibly difficult! CEO of Redwood Research Buck Shlegeris explains his favourite algorithmic fact!

Where to Watch Shortest Path Algorithm Problem

 

  •   
  •   
  •   
  •   
  •   
  •   
  •   

Take Plex everywhere

Watch free anytime, anywhere, on almost any device.
See the full list of supported devices