Понедельник 25 марта 2019 года
Мы
в соцсетях

 

Вы здесь:  Главная» Все новости» Наука» Математики разработали алгоритм наиболее эффективного посещения пабов


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

Пятница, 21 Октября 2016 16:20

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

 

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

 

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

 

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

 

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

Яндекс.Дзен

Буценко Александр Опубликовано в Наука   Теги Новости Наука
Интернет и СМИ
Главное за сутки
Столицу Казахстана Астану переименовали в Нур-Султан Столицу Казахстана Астану переименовали в Нур-Султан Президент Казахстана Касым-Жомарт Токаев в субботу подписал указ о переименовании Астаны в город Нур-Султан. Об этом сообщил ТАСС со ссылкой на пресс-службу лидера республики. "Переименовать город Астану - столицу Республики…
Расследование спецпрокурора Мюллера завершено Расследование спецпрокурора Мюллера завершено Спецпрокурор США Роберт Мюллер не планирует предъявлять новые обвинения в рамках расследования предполагаемого сговора американского президента Дональда Трампа с Россией. Об этом сообщают Fox News и Politico со ссылкой на…
Зеленский пояснил, может ли Крым вернуться в состав Украины Зеленский пояснил, может ли Крым вернуться в состав Украины Кандидат в президенты, шоумен Владимир Зеленский считает, что Крым вернется в состав Украины после смены власти в РФ, при этом признался, что не знает, как вернуть полуостров сразу после победы…
Читайте также
Ученые узнали, почему время «летит быстрее» по мере старения Ученые узнали, почему время «летит быстрее» по мере старения Все знают, что по мере взросления и старения ход времени ускоряется — год в тринадцать лет и год в сорок воспринимаются очень по-разному. Почему так происходит — выяснили ученые из…
Ученый из Японии доказал, что время можно повернуть вспять Ученый из Японии доказал, что время можно повернуть вспять Физик из Японии Такеши Морита убедительно доказал, что температуру квантовой системы нельзя понизить до абсолютного нуля — это ограничение продиктовано особенностями ляпуновской экспонентой системы. Для того, чтобы сделать соответствующие выводы,…
Существует ли 2 версии реальности одновременно, пытаются узнать физики Существует ли 2 версии реальности одновременно, пытаются узнать физики Физики пришли к выводу о том, что существование двух версий реальностей возможно, но на квантовом уровне. Такой вывод учёные сделали из мыслительного эксперимента. В ходе исследования было выявлено, что два…
Тема дня
Что важно знать про раздачу паспортов России в ЛДНР Что важно знать про раздачу паспортов России в ЛДНР

Коротко на тему ожившего вопроса паспортизации ЛНР и ДНР.   1. В последние недели оживилась тема р...

Фото
Форт Аль-Джалали на Оманском заливе Форт Аль-Джалали на Оманском заливе

Аль-Джалали (Форт Аш-Шаркия) - это отреставрированный форт 16-го века, который выходит на Оманский з...

Опрос

Кто станет президентом Украины в 2019 году?

 

Анекдот дня

Через Воронеж хотят запустить высокоскоростной поезд.

Чтобы пассажиры не расстраивались от вида Воронежа...

Еще »
Infox
24СМИ
Giraff
 

Последние комментарии
 

Мы на одноклассниках
 

 

МЫ ВКОНТАКТЕ

Информационно-аналитический портал о самых актуальных событиях, которые происходят сегодня на нашей планете.

При использовании, полном или частичном цитировании материалов planet-today.ru активная гиперссылка обязательна.

Мнения и взгляды авторов не всегда совпадают с точкой зрения редакции.