Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-13T10:26:29.174Z Has data issue: false hasContentIssue false
  • English
  • Français

The traveller’s problem

Published online by Cambridge University Press:  01 August 2016

Anthony C. Robin
Anthony C. Robin*
Affiliation:
County High School for Girls, Colchester CO3 3US
Get access Rights & Permissions [Opens in a new window]

Extract

There are n 1 places in the world which I should like to visit. If I take the shortest possible route to visit all of these places, starting and finishing at home, what is the greatest possible distance I need to travel?

In this article we are going to look at the above problem, namely that of finding the maximin circuit length for n points (n 1 and home).

Type
Research Article
Information
The Mathematical Gazette , Volume 75 , Issue 474 , December 1991 , pp. 402 - 405
Copyright
Copyright © The Mathematical Association 1991

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)