The problem can be solved using permutation:
P = n! / (n-r)!
The generalized expression of the formula is, "How many ways can you arrange 'r' from a set of 'n' if the order matters?"
So,
P = 20!/(20 - 6)!
P = 27907200 different routes.
9.5m questions
12.2m answers