Originally Posted by
sethb
I'm assuming input data is all published fares. So if the airline publishes a fare AAA-CCC (which routes through BBB), that's considered a single step for the algorithm. So there would be three fares to look at: AAA-BBB, BBB-CCC, and AAA-CCC. When finding the cheapest AAA-CCC involving two or fewer hops, it would look at all three (and also AAA-XXX and XXX-CCC, etc.)
Yes, but the issue I am saying is that the published AAA-CCC fares need to be validated across all possible routes (not just 2 legs). That in itself will be a shortest path calc. And same for AAA-BBB fares ...
The answer is 25387776. Question was, "how many Angels can dance on the head of a pin"? :-)