Математики разработали алгоритм наиболее эффективного посещения пабов

Канадские ученые из Университета Уотерлу решили сделать необычные математические расчеты, создав самый короткий путь по всем пабам, расположенным в Великобритании. Специалисты выяснили, что человеку, который решит посетить все пивные заведения в Британии (а их 24 727 шт.)  необходимо будет преодолеть расстояние в 45 495,239 километров. 

Многие подумают, что данные расчеты являются абсолютно бессмысленными, но поверьте, канадским ученым удалось нечто неимоверное. Специалистам удалось создать алгоритм при помощи которого создается кратчайший путь по 24 727 точкам. Стоит отметить, что все ранее созданные подобные разработки по оптимизации маршрутов ограничивались числом точек, меньшим в 100 раз. 

Публикация с работой уже появилась на официальном сайте университета Уотерлу.

Сложности задачи построения между точками начались с того, что ученые не знали, какие пабы действуют на данный момент времени, а какие уже давно закрылись. Поэтому, чтобы получить максимально достоверную информацию они обратились к сайту Pubs Galore, на котором имеется информация о более чем 24 тысячах ныне действующих пабов по всей Британии. 

Затем, полученные данным были сопоставлены с картой Гугл, а также внесены некоторые расчеты алгоритма. Что в итоге позволило получить результат – кратчайший путь между всеми пабами Великобритании, составляющий 45 495,239 километров.