It's supposed to be the shortest route. I know that region well and the route i was wanting to take was the exact same number of countries as their route (and even more direct if you were to drive) but it kept telling me my route was wrong. Seems the game is inflexible which makes it less "fun"