Чемпионат Украины по ЧГК сезона 2014/15. Высшая и первая лиги, 1 этап (Киев). 3 тур. Вопрос 9

Вопрос 9: На обложке книги, посвященной ЕЙ, изображен человек с чемоданом в виде карты, на которой нарисована ломаная линия. Назовите ЕЕ двумя словами.

Ответ: Задача коммивояжера.

Зачёт: Проблема коммивояжера.

Комментарий: Бытовая интерпретация задачи коммивояжера — это нахождение оптимального пути между городами, которые обозначают вершины графа, а ломаная кривая, соединяющая вершины, — маршрут коммивояжера. Человек с чемоданом — это стереотипный образ коммивояжера.

Источник(и): http://press.princeton.edu/titles/9531.html

Автор: Олег Михеев (Краснодар)