CEVAP:

m tane gezginin olduğu ve gezginler için kapasite sınırının olmadığı durumdur. Esasen gezgin satıcı probleminin gelişkin hâlidir. Aradaki fark müşterilere uğramak için 1 değil m tane gezgin satıcı olmasıdır. Ama burada önemli olan bir gezginin uğradığı yere bir diğerinin uğramamasıdır. Çünkü bir müşteriyi bir kere ziyaret etmek işin tamamlanması anlamına gelir ve yeterlidir. Bu nedenle gezginlerin turları birbirlerinden ayrık olmak zorundadır. Yani turlar kesişmez, herkes farklı bir tur yapar. Ama sonuçta bütün düğümlere mutlaka bir gezgin tarafından uğranmış olması gerekir. Burada da genellikle kapalı turlar elde edilir.