3 ms·
Yes, was just about to post, "Exact Routing in Large Road Networks Using Contraction Hierarchies" which, after a one-time pre-processing step returns an optimal
by krosaen 10y ago
Yes, was just about to post, "Exact Routing in Large Road Networks Using Contraction Hierarchies" which, after a one-time pre-processing step returns an optimal route on a continent-scale network in milliseconds.
http://dl.acm.org/citation.cfm?id=2351896 http://dl.acm.org/citation.cfm?id=2351896
- nonsince 10y agoWhat's the memory usage there? Is it on the order of what can be used for games? Often memory is even more constrained than CPU time
- deleted 10y ago[deleted]