Computerphile

Shortest Path Algorithm Problem (2025x14)

Air date: Apr 16, 2025

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