Shortest time:           42
Shortest path:    1  18   4  20  25  30