Вопрос 9: На обложке книги, посвященной ЕЙ, изображен человек с чемоданом в виде
карты, на которой нарисована ломаная линия. Назовите ЕЕ двумя словами.
Ответ: Задача коммивояжера.
Зачёт: Проблема коммивояжера.
Бытовая интерпретация задачи коммивояжера — это нахождение оптимального
пути между городами, которые обозначают вершины графа, а ломаная кривая,
соединяющая вершины, — маршрут коммивояжера. Человек с чемоданом — это
стереотипный образ коммивояжера.
Источник(и): http://press.princeton.edu/titles/9531.html
Автор: Олег Михеев (Краснодар)