27 points | by shraiwi 2 days ago
1 comments
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.
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.