Gezgin Satıcı Problemi İçin En Yakın Komşuluk Algoritması:
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 en kı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.