ВИКОРИСТАННЯ ЗАДАЧІ КОМІВОЯЖЕРА В СУЧАСНОМУ ЖИТТІ

Задача комівояжера — одна з найвідоміших задач комбінаторної оптимізації, що полягає у знаходженні самого вигідного маршруту, що проходить через вказані міста хоча б по одному разу з поверненням у вихідне місто. Гамільтоновим циклом називається маршрут, що включає рівно по одному разу кожну вершину графа