Послесловие автора
Ну вот, и закончился наш маршрут по 105 российским городам, где нам всем, и автору и читателям, несказанно повезло с попутчиком – Московским Государственным Университетом, вместе с которым мы доехали не только «до Вологды», но и облюбовали Подмосковье, побывали на Курской дуге, обошли калининградские мосты, спустились на теплоходе по Волге, отдохнули в Крыму, полюбовались вершинами Кавказа, наведались к хозяйке Медной горы, прошли по Севморпути, по Оби, Енисею и Лене, из Байкала вышли по Ангаре, проехали по БАМу, бросали камушки в пролив Лаперуза, повстречали полночь на Камчатке и рассвет во Владивостоке. Встретить на жизненном пути такого попутчика, как поется в известной песне, – огромное счастье, ставшее в жизни многих «питомцев Воробьевых гор» определяющим. Я бесконечно благодарен ректорату, сотрудникам факультетов, издательству МГУ, согласившимся отправиться в поэтическое путешествие по нашей необъятной родине и своим участием обеспечивших «знак качества» (?) текстам песен и примечаний. (Восторга надо бы поубавить и уйти от оценки собственных произведений)
С начала XX века в комбинаторной оптимизации известна так называемая задача коммивояжера, которому, чтобы ее решить, нужно объехать по одному разу заданное количество населенных пунктов и вернуться в исходный город, затратив на это минимальное время, передвигаясь с постоянной скоростью. Теоретическое решение этой задачи в полном объеме в виде оптимального алгоритма для произвольного количества и расположения городов одновременно представляло бы решение знаменитой задачи “Pvs. NP” – одной из математических «проблем тысячелетия». В виду проблематичности решения такой задачи, специалисты, занимающиеся этой проблемой, составили реестр наиболее «трудных» вариантов, к которым, в частности, относится построение оптимального маршрута по всем населенным пунктам Китая (77 тыс. городов), заданных географическими координатами. Подобная задача для городов России еще не сформулирована, и мы предполагаем, что она может оказаться посложнее китайской и вызвать интерес международного научного сообщества, а ее точное решение – оказаться достойным приза. Мы же, используя весьма скромные вычислительные средства, составили оптимальный маршрут по 106 городам нашего атласа и получили путь длиной (всего!) 32440 км:
МГУ - Москва (Кремль)- Мытищи- Звездный Городок - Сергиев Посад - Борисоглеб - Ярославль - Вологда - Кострома - Иваново - Владимир - Выкса- Нижний Новгород- Саранск - Пенза - Тамбов - Воронеж- Липецк- Рязань- Тула- Малоярославец- Калуга - Брянск - Орел - Курск – Белгород - Луганск - Ростов-на-Дону -Донецк –Одесса- Евпатория - Симферополь- Бахчисарай- Севастополь - Ялта- Гурзуф-Алушта - Коктебель - Феодосия - Керчь - Новороссийск - Геленджик - Краснодар - Майкоп -Ставрополь - Черкесск - Нальчик - Владикавказ - Магас - Грозный - Махачкала - Астрахань – Элиста- Волгоград - Саратов - Самара - Ульяновск - Казань - Чебоксары – Йошкар-Ола - Киров- Сыктывкар - Пермь - Ижевск - Уфа -Екатеринбург - Челябинск - Курган - Тюмень - Ханты-Мансийск - Омск - Барнаул - Новосибирск - Томск -Кемерово - Красноярск - Абакан - Кызыл - Иркутск - Улан-Удэ -Чита - Благовещенск - Биробиджан - Хабаровск - Владивосток - Южно-Сахалинск - Петропавловск-Камчатский - Анадырь- Магадан - Якутск - Норильск -Салехард - Нарьян-Мар - Мурманск - Архангельск - Петрозаводск - Санкт-Петербург - Великий Новгород - Псков - Калининград - Смоленск - Исток Волги - Тверь - Дмитров - Солонцово - Переделкино- МГУ,
отправным и конечным пунктом которого является, конечно же, МГУ. И мне подумалось, как было бы здорово прокатиться по нему с агитбригадой из Московского университета с нашими песнями! Можно управиться за летние месяцы, были бы голоса, ноты, желание и поддержка нашего университета. Позвольте же пожелать нам встречи на маршруте...
Владимир Ежов, профессор механико-математического факультета МГУ
