Shortest time:          407
Shortest path:    1   7   6   5   4   3   2   8