Кубок Лобачевского - 2017 (Казань). 2 тур. Вопрос 10
Вопрос 10: Блог Яндекса сообщает, что при выработке алгоритма ЭТОГО коммивояжеру предстояло оптимально пройти через пляж Бонди, горный луг и Мичиганский университет. Объявление о работе в Голландии, где необходимо выполнять ЭТО, обещает зарплату 1300-1400 евро. Назовите ЭТО двумя словами.
Ответ: Сортировка цветов.
Комментарий: "Пляж Бонди", "горный луг" и "Мичиганский университет" — это дизайнерские названия цветов, навигатор по которым имеется у Яндекса. Задача "Кратчайший путь коммивояжера" позволяет выполнить сортировку по нужному признаку. В Голландии работа для неквалифицированных мигрантов зачастую связана с цветочными фермами.
Источник(и):
1. https://yandex.ru/blog/company/94762
2. http://amritacom.at.ua/board/rabota_v_gollandii/60-1-0-9148
Автор: Аскар Гатиатулин
!