
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