46%команд взяли этот вопрос на реальных турнирах, играло 797
Герой одного произведения хочет поскорее получить свой заказ, но понимает, что официант сначала должен принять заказы со всех остальных столиков. Чтобы официант как можно быстрее справился с этой задачей, герой предлагает ему научную статью. Представителя какой профессии упоминает при этом герой?
Коммивояжер.
Чтобы обойти все столики как можно быстрее, официант должен решить задачу коммивояжера (задача комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город).