Comment by mehmedrecip

I wondered how routing engines do it. (Air ticketing, Waze, etc.) They send the traveling salesman (right, there are more efficient algos!) through their entire network of routes, and that's while you wait. But I still don't totall understand how the authors of this article did it.