4 ms·
>For road navigation you might precompute the shortest path between every pair of interstate highway exits in the USA like this paper is doing. Oh, so they are
by dxbydt 14y ago
>For road navigation you might precompute the shortest path between every pair of interstate highway exits in the USA like this paper is doing.
Oh, so they are populating a lookup table, not for the entire nodeset but just the tuples denoting interstate highways. All I was advocating was a much larger ( and more expensive) lookup table :) btw, you've edited your response like 6 times now...everytime I try to reply there's new info in there!
- psykotic 14y ago> btw, you've edited your response like 6 times now...everytime I try to reply there's new info in there! Sorry! The lack of preview for HN comments is hell for my iterative writing style.
- dhimes 14y agoA lot of us write in an offline text editor and paste the results when we are more-or-less finished (the finish line is an asymptote for people like us!).
- psykotic 14y agoDijkstra is cursing us from beyond the grave.
- jacobr 14y agoIncrease the "delay" in your settings to get a delay until the comment is visible to others.