Path: csiph.com!eternal-september.org!feeder.eternal-september.org!border1.nntp.ams1.giganews.com!nntp.giganews.com!buffer1.nntp.ams1.giganews.com!buffer2.nntp.ams1.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail NNTP-Posting-Date: Mon, 26 Dec 2016 13:55:05 -0600 From: Gareth Owen Newsgroups: comp.lang.c Subject: Re: Travelling Santa Problem References: Date: Mon, 26 Dec 2016 19:55:05 +0000 Message-ID: <874m1qjwiu.fsf@gmail.com> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux) Cancel-Lock: sha1:2feTYpZrvceUZRtRc5QV7K/ewc0= MIME-Version: 1.0 Content-Type: text/plain Lines: 14 X-Usenet-Provider: http://www.giganews.com X-Trace: sv3-1Xh1TE9NhHxqkio4eE2H5MtirKXuA+9dWDA5Bffk2Y6jiHPTznYZ8N77Q4AJRbCXTcwPWGZWq6zQPd/!e/umIzI3HfA4r8kHEFqA1w56Fe5dNWYVHSM3KcXe1DzbmkvMcO1zb2cP+1HUpSCej2FLLw== X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly X-Postfilter: 1.3.40 X-Original-Bytes: 1483 Xref: csiph.com comp.lang.c:100304 Malcolm McLean writes: > More programming than C, but seasonal. > > Santa has a long list of children with presents. As he visits houses, > presents are dropped off, and thus the sleigh is lighter and travels > faster. > > The task is to deliver as many presents as possible in one night. > > Is this just the travelling salesman problem, or does it have > characteristics which make it easier / more difficult? Also you've made your list, you are obliged to check it twice.