Gezgin satıcı problemi için geliştirilmiş en basit sezgisel algoritmalardan biridir. Çok kısa sürede çözüm bulur. Öte yandan seçilecek başlangıç noktasına göre farklı sonuçlar üretebilir. Bu nedenle serimdeki her bir düğüm algoritmadaki başlangıç nokta alınarak algoritmanın peş peşe n defa çalıştırılması ve elde edilen en küçük amaç fonksiyonlu çözümün seçilmesi önerilir. Doğru cevap E dir