4 ms·
Indeed. Because of the insanity of the rules, finding the cheapest fares is in EXPSPACE and (at least) in NP-HARD. http://www.itasoftware.com/pdf/ComplexityofA
by smanek 16y ago
Indeed. Because of the insanity of the rules, finding the cheapest fares is in EXPSPACE and (at least) in NP-HARD.
http://www.itasoftware.com/pdf/ComplexityofArlineTravelPlanning_Carl_Sep%2003.pdf http://www.itasoftware.com/pdf/ComplexityofArlineTravelPlann... is a really cool read if anyone's interested