The algorithm then finds a new path from LA to New York that has room for some trucks, sends as many trucks along it as possible, and updates capacities again. After a finite number of these steps, ...

“This is a philosophical question that I’m trying to understand,” Nanongkai said. “This shortest-path problem gives some hope.” Correction: January 20, 2023 The original version of this article ...