Skip to Content

18-й чемпионат Израиля по ЧГК. 3 тур. Вопрос 5

Вопрос 5: Справочник, изданный в 1832 году, содержал примеры решений для Германии и Швейцарии. Для кого предназначался этот справочник?

Ответ: Для коммивояжеров.

Комментарий: По одной из версий, именно в этой книге впервые была приведена постановка задачи коммивояжера и даны несколько примеров; никакой серьезной математики там, конечно, не было.

Источник(и): http://en.wikipedia.org/wiki/Travelling_salesman_problem

Автор: Сергей Николенко (Санкт-Петербург)

 !