Завдання комівояжера полягає у тому, що комівояжер повинен побудувати маршрут між n-ною кількістю міст таким чином, щоб:

Question

Answer

c. побувати в кожному місті за максимально короткий час;

Answer

a. побувати в кожному місті по одному разу і повернутися у початкове;

Answer

d. повернутися у місто відправлення за максимально короткий час і з найменшими витратами.

Answer

b. побувати тільки в тих містах, куди він отримав завдання;

Crowdly