CEVAP:

Bu problemde 1 tane gezgin (araç veya kişi) vardır ve gezginin kapasite sınırı yoktur. Serimde bir tane çıkış noktası vardır. Gezgin, merkezden çıkarak bütün düğümlere gitmek ve geri dönmek zorundadır. Örnek olarak şunlar verilebilir: Bir kontrolörün kontrol amacıyla uğraması gereken noktalar olsun. Bu kontrolör su ve elektrik sayaçlarını okuyan kişi, binaları kontrol etmek amacıyla dolaşan bir güvenlik memuru, şehir şehir gezerek ürünleri için satış anlaşması yapmaya çalışan bir pazarlamacı olabilir. Bu problemlerin ortak noktası gezginlerin belli bir merkezden çıkıp geri dönmeleri ve planlanan bütün noktalara uğrama zorunluluğudur. Toplamda enkısa yolu veya en az maliyetli yolu verecek turun bulunması istendiğinde bir gezgin satıcı problemi oluşur. Bu problemde genellikle tek çıkış noktası vardır ve kapalı bir tur elde edilir.