Gezgin satıcı problemi ile ilgili olarak verilen ifadelerden hangisi veya hangileri doğrudur?

I-Bir problemde bir tane gezgin araç ya da kişi vardır.

II-Gezgin merkezden çıkarak tüm düğümlere gitmek ve dönmek zorundadır.

III-Gezginin kapasitesi sınırlıdır.

IV-Genellikle tek çıkış noktası vardır ve kapalı bir tur elde edilir.

V-Gezgin satıcı problemlerinde en kısa yol veya en az maliyeti verecek tur belirlenmeye çalışılır.