3 ms·
The little loop near Columbia Road in the very upper-right of this pic is a bit odd: http://www.math.uwaterloo.ca/tsp/pubs/img/london_zoom.jpg http://www.math.u
by trevyn 10y ago
The little loop near Columbia Road in the very upper-right of this pic is a bit odd: http://www.math.uwaterloo.ca/tsp/pubs/img/london_zoom.jpg http://www.math.uwaterloo.ca/tsp/pubs/img/london_zoom.jpg
It's taking two separate paths to get from the pub in the bottom-left of the loop to the intersection that creates the loop. One of these paths must be shorter, so why isn't that path taken both to and from that pub?
- ryanmonroe 10y agoThey may be using a public transit route which goes in only one direction or can only be boarded at the point on the other side of the loop.
- trevyn 10y ago"a shortest-possible walking tour"...
- ryanmonroe 10y ago"You see that we obviously cannot walk several of the indicated routes"
- lokedhs 10y agoThe solution does not use public transport. Also, checking Google Maps shows that the roads are not one-way. This suggests that the claims of the authors that this is an optimal solution is incorrect.