Re: A question about TSP and triangle inequality

"Kevin Stern" <[EMAIL PROTECTED]> wrote:

> Your phrase "weeding out the redundant nodes one by one in the obvious
> manner can only shorten it" doesn't compute with me.  I don't
> understand what you are talking about.

Sorry again, I now understand your claim and agree with it, but I forgot
to answer this part.  I wasn't trying to be evasive.

See for example:

http://www.statslab.cam.ac.uk/~rrw1/mor/s15.pdf

section 15.5

xanthian, which gives a better explanation than I'd produce at 0230.



-- 
Posted via Mailgate.ORG Server - http://www.Mailgate.ORG