The short solution to a long path