A cross-country route can involve more than 64 million intersections and roughly 10^220 possible paths, far too many to check one by one. Modern routing systems get around that by narrowing the search ...