The Shortest Path Problem