(pic: 20050076.gif) Говорят, что в мире примерно 1.900.000 ИХ, в Греции - 9882, в Германии - 15113, в Швеции - 24978. Поэтому неудивительно, что такая проблема для Греции и Германии была решена в 2001 году, для Швеции - около года назад, сейчас некоторые ученые мечтают, как решить эту задачу в рамках всего мира. Картинки, иллюстрирующие решение проблемы для Швеции и Греции, перед вами. Догадайтесь, чего в Швеции 24978, и ответьте, с какой профессией принято связывать эту проблему.


Коммивояжер.



Комментарии: В вопросе идет речь о самой известной задаче оптимизации - задаче коммивояжера: найти проходящий через все города путь минимальной длины.

Автор: Дмитрий Хлопин

Источник: 1. http://www.tsp.gatech.edu/sweden/tours/maze.htm 2. http://www.tsp.gatech.edu/world/grtour.html 3. http://gtresearchnews.gatech.edu/reshor/rh-f04/tsp.html

Чемпионат: "Каменный цветок - 2005" (Екатеринбург). ЧГК

Тур: 3 тур

Номер: Вопрос 11


Показать как json