Computerphile

Shortest Path Algorithm Problem (2025x14)

:

A seemingly simple problem that's "in general" incredibly difficult! CEO of Redwood Research Buck Shlegeris explains his favourite algorithmic fact!