The Quanta Podcast cover image

Researchers Achieve 'Absurdly Fast' Algorithm for Network Flow

The Quanta Podcast

00:00

Flow Problems in a Contiguous Way

Aims to turn up the resistance on highways that don't have much available capacity. This discourages electrons from running through them. The idea is to imagine our highway network as a network of wires, and to readjust the capacities just like in combinatorial algorithms. So you need fewer total steps to reach the maximum.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app