
Researchers Achieve 'Absurdly Fast' Algorithm for Network Flow
The Quanta Podcast
00:00
The One Point Five Algorithm
Ford and fulkerson's algorithm doesn't try to make smart choices along the way. If it chooses a path that cuts off other useful routes, that's just a problem it deals with. By now, colvagrau and thisin to the one point five bavie wa sort of entrenched, in some sense. Computer scientists would have to take an entirely different approach.
Transcript
Play full episode