Требует ли задача коммивояжера (TSP), чтобы мы использовали гамильтонов цикл (путь, идущий только к каждой вершине не более одного раза) или только путь с наименьшим весом?
Используя следующий пример: 
Какой ответ будет (более) правильным?
A -> B -> C -> D -> C -> B -> A = 6
или
A -> B -> D -> C -> A = 10