{"answer":"Коммивояжер.","author":"Дмитрий Хлопин","batch_info":{"date":"26-Mar-2005","description":"\"Каменный цветок - 2005\" (Екатеринбург). ЧГК","filename":"ekatch05.json","redacted_by":"Евгений Старков и Михаил Подгорбунских","url":"/znatoki/boris/reports/200503Eburg.html"},"comment":"В вопросе идет речь о самой известной задаче оптимизации - задаче\nкоммивояжера: найти проходящий через все города путь минимальной длины.","description":"(pic: 20050076.gif)\nГоворят, что в мире примерно 1.900.000 ИХ, в Греции - 9882, в\nГермании - 15113, в Швеции - 24978. Поэтому неудивительно, что такая\nпроблема для Греции и Германии была решена в 2001 году, для Швеции -\nоколо года назад, сейчас некоторые ученые мечтают, как решить эту задачу\nв рамках всего мира. Картинки, иллюстрирующие решение проблемы для\nШвеции и Греции, перед вами. Догадайтесь, чего в Швеции 24978, и\nответьте, с какой профессией принято связывать эту проблему.","id":"Вопрос 11","next":315085,"num":45888,"source":"1. http://www.tsp.gatech.edu/sweden/tours/maze.htm\n2. http://www.tsp.gatech.edu/world/grtour.html\n3. http://gtresearchnews.gatech.edu/reshor/rh-f04/tsp.html","tour":"3 тур"}