Re: Will any of the google api's do the closest pair of points problem?
33 views
Skip to first unread message
Rossko
Jun 14, 2012, 5:08:56 AM6/14/12
to Google Maps JavaScript API v3
> Will any of the google api's do the closest pair of points problem?
No.
( assuming you mean http://en.wikipedia.org/wiki/Closest_pair_of_points_problem
)
> Mapping a route in the smallest distance.
If you mean the Travelling Postman problem, Google's Direction service
will optimize intermediate waypoints
https://developers.google.com/maps/documentation/directions/#Waypoints
No.
( assuming you mean http://en.wikipedia.org/wiki/Closest_pair_of_points_problem
)
> Mapping a route in the smallest distance.
If you mean the Travelling Postman problem, Google's Direction service
will optimize intermediate waypoints
https://developers.google.com/maps/documentation/directions/#Waypoints
Rossko
Jun 14, 2012, 5:10:43 AM6/14/12
to Google Maps JavaScript API v3
oops, Travelling Salesman Problem (not to be confused with Chinese
Postman)
Postman)
Bp1
Jun 14, 2012, 2:20:02 PM6/14/12
to google-map...@googlegroups.com
Thank you.
This looks good.
It appears to give a waypoint order.
Reply all
Reply to author
Forward
0 new messages