The Quickest Path Is Patience