CEVAP:

• 1. Adım: Rassal olarak bir başlangıç noktası seç. 

• 2. Adım: Seçilen düğümden gidilebilir ve henüz uğranmamış diğer düğümler arasından enkısa mesafeli olanı belirle. İlgili düğüme git ve o düğümü seçilen düğüm olarak işaretle. 

• 3. Adım: Bütün düğümlere uğrandı mı? Cevap evet ise dur hayır ise 2. adıma dön.

Bu algoritmanın seyrek bir serim üzerinde uygulanması hâlinde bir aşamadan sonra gidilecek yol bulunamayıp algoritmanın tıkanması söz konusu olabilir. Oysa tam bağlı serimde böyle bir sorun olmaz. Bu nedenle eğer seyrek serim üzerinde gezgin satıcı turu araştırılacaksa, öncelikle serimin tam bağlı serim tipine çevrilmesi gerekir. Seyrek serim, bütün düğümler arasındaki enkısa yollar belirlenerek tam bağlı serim hâline çevrilebilir. Bunun için bir enkısa yol bulma algoritmasının kullanılması gerekir. Serimin yönlü veya yönsüz olması en yakın komşuluk sezgiselini etkilemez ama enkısa yolları bulmada önemlidir. Küçük boyutlu bir problemde enkısa yollar elle de hesaplanabilir.