Xavier Holt edited Monotonicity_TSP_For_all_p__.md  almost 8 years ago

Commit id: 2c4bd146b02d153421d118c14a6863c8ddfe996c

deletions | additions      

       

For all \(p\in S', \not\in S\):  Let \(p_{i-1}, p_{i+1}\) be the points before and after \(p\) in our travelling-salesperson cycle. Let \(a,b\) be \(d(p_{i+1}, p), d(p_{i+1}, p)\). p)\) respectively.  By the triangle inequality \(c \leq a + b\). Therefore \(|TSP(S)| = L+a+b \leq L + c = |TSP(S_{/p})|\).  For all points