What is one example of an instance that the quantitative answer to the traveling salesman problem fails to answer?
To further highlight the difference between a problem and an instance, consider the following instance of the decision version of the traveling salesman problem: Is there a route of at most 2000 kilometres passing through all of Germany's 15 largest cities?
Каков один из примеров того, что количественный ответ на проблему коммивояжера не дает ответа?
Чтобы еще больше подчеркнуть разницу между проблемой и примером, рассмотрим следующий пример решения проблемы коммивояжера: существует ли маршрут протяженностью не более 2000 километров, проходящий через все 15 крупнейших городов Германии?