Shortest Path final Plan