Shortest Path, Details 18