Determine a minimal s-tree for the TSP of Example 15.1.2 for the other possible choices of the special vertex s. Determine the number of s-trees of 
. Hint: Use Corollary 1.2.11. Show that replacing W by W” according to the definition of pin (15.8) does not change the weight of a tour. There remains the problem of choosing the value of c. It is possible to just use c = 1; however, in our example, we will select the most advantageous value (found by trial and error).
Our customer support team is here to answer your questions. Ask us anything!
👋 How can we help with you?