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