Shortest Path capturing path and distance