Y
Hacker News
new
|
ask
|
show
|
jobs
by
shraiwi
7 days ago
Space filling curves can be used to compute good TSP tours in O(n log n) time and linear space.
This describes an implementation using a Rolodex to plan Meals on Wheels routes.