As a test of my contraction hierarchy code, and of an expanding database I'm building of US highways, I asked both Google Maps and my code to find a path from New York, NY to Los Angeles, CA.
Looks like Google recommends going through Indianapolis, to Oklahoma City, then due West.
New York, NY -> Indianapolis, IN -> Oklahoma City, OK, and on west to Los Angeles, CA.
Better than I expected. I'll take it!
No comments:
Post a Comment