Re:Running graph-traversal algorithms in the Google Cloud
by mehmedrecip on Thursday October 20, 2016 @04:45AM
(#12750663)
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.
[ Parent
| on HN ]
Re:Running graph-traversal algorithms in the Google Cloud
by josh_fyi on Thursday October 20, 2016 @05:00AM
(#12750718)
@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.
Re:Running graph-traversal algorithms in the Google Cloud
by scottalpert on Thursday October 20, 2016 @04:50AM
(#12750684)
There are so many CRUD and batch, and streaming apps out there that you tend to forget the other possibilities.