Hacker News new | ask | show | jobs
by mehmedrecip 3535 days ago
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.
2 comments

@scottalpert Yes. It's strange. You'd think that every app conforms to the usual design assumptions. But some apps really do need to be different.
There are so many CRUD and batch, and streaming apps out there that you tend to forget the other possibilities.