В задаче коммивояжера требуется
(Отметьте один правильный вариант ответа.)
Варианты ответа
кратчайшим путем попасть из одной вершины графа в другую
обойти все вершины графа и вернуться в исходную, минимизировав путь(Верный ответ)
обойти все вершины графа, минимизировав путь