But in theory, for a network like the Internet, which has about 100 billion nodes, the new algorithm could solve the max-flow problem 100 times faster than its predecessor. The immediate practicality ...

Fulkerson and Ford's algorithm proved effective enough, but it often didn't produce the best possible flow: If other routes were cut off and suboptimal jams emerged, so be it.