(D2 Edexcel 2008 spec)
In the Pearson textbook for D2 I read the following:
"To create a complete network of least distances you ensure that the triangle inequality holds for all triangles in the network. (...) If you have a network where the triangle inequality does not hold in one or more triangles you simply replace the longest arc in those triangles by the sum of the two smaller ones, thereby creating a network which shows the shortest distances."
(The triangle inequality is then never mentioned again throughout the book)
I am aware of the triangle inequality and believe I understand it and can apply it properly, but I just don't see how the triangle ineq. applies to the salesman problem. Could someone explain to me, plainly expressed, what their point is/what are they getting at and what 'they' want me to do.