[ooqr]

"If someone gave you the entire list of cities ahead of time, you could plan the fastest possible route."

Dynamic programming. So it saves time in the end.