Xavier Holt edited Monotonicity_TSP_For_all_p__.md  almost 8 years ago

Commit id: 061f52d659ec06417517b7c0a6f2eac7ef9e152b

deletions | additions      

       

## TSP  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)\).  By the triangle inequality \(c \leq a + b\). Therefore \(|TSP(S)| = L+a+b \leq L + c = |TSP(S_{/p})|\).  For all points   See \ref{fig:Aye} \ref{fig:Bee}