Re:UK24727: a shortest-possible walking tour through the pub...
by ryanmonroe on Wednesday October 19, 2016 @11:05PM
(#12749503)
They 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.
Re:UK24727: a shortest-possible walking tour through the pub...
by lokedhs on Wednesday October 19, 2016 @11:27PM
(#12749567)
The 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.
Re:UK24727: a shortest-possible walking tour through the pub...
by trevyn on Wednesday October 19, 2016 @11:25PM
(#12749563)
"a shortest-possible walking tour"...
Re:UK24727: a shortest-possible walking tour through the pub...
by ryanmonroe on Wednesday October 19, 2016 @11:29PM
(#12749580)
"You see that we obviously cannot walk several of the indicated routes"
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?