CEVAP:

• 1. Adım: 1. düğümden bütün diğer düğümlere git-gel şeklinde tanımlanabilecek ve T={1,i,1}şeklinde gösterilebilecek olan uygun olmayan ilk turları türet. (Başlangıçta n-1 tane tur türetilmiş olacaktır). Toplam amaç fonksiyonunu hesapla. 

• 2. Adım: sij değerlerini hesapla. Sij = c1j + ci1 - cij i ? j ? 1 

• 3. Adım: Olabilir bağlantılar arasından enbüyük sij değerine karşı gelen (i,j) ayrıtını seçerek turu T={1-i-j-1} şekline dönüştür. Amaç fonksiyonu değerini güncelle. 

4. Adım: Var olan tur için 1 ile i arasına ve j ile 1 arasına girebilecek (Turun başına ve sonuna eklenebilecek) ama henüz turda olmayan alternatif düğümleri belirleyerek bunlara karşı gelen kazanım değerleri arasından enbüyük olanı seç. Uygun bağlantıyı yap. Turu ve amaç fonksiyonu değerini güncelle. 

• 5. Adım: Bütün düğümler tura eklendi mi? Cevap evet ise dur, hayır ise 4. adımı tekrar et.