Each packet seeks the cheapest route, at the instant it is sent, to the destination.
The cheapest route is found in each packet.