CEVAP:

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. Çözüm süresi çok kısa olduğu için algoritmanın n defa çalıştırılması sorun yaratmaz.