Question 2.17

17. When the sorted-edges method is applied to the TSP where all the edges have distinct costs, which of the following must be true of the tour S obtained?

  1. The largest-weight edge cannot be part of tour S.
  2. The shortest-weight edge must be part of tour S.
  3. The length of the tour S must be odd.

17.

b