Such a constrained 2k-city TSP can then be solved with brute force methods to find the least-cost recombination of the original fragments.
Un astfel de PCV cu 2k orașe poate fi apoi rezolvat cu metoda forței brute pentru a găsi cel mai mic cost de recombinare a fragmentelor inițiale.