Новости    Библиотека    Энциклопедия    Биографии    Карта сайта    Ссылки    О проекте




21.10.2016

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

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

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

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

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

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

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

Доценко Александр


Источники:

  1. planet-today.ru



ИНТЕРЕСНО:

Многомерный математический мир… в вашей голове

В школах Великобритании введут китайские учебники математики

Найдено самое длинное простое число Мерсенна, состоящее из 22 миллионов цифр

Как математик помог биологам совершить важное открытие

Математические модели помогут хирургам

Почему в математике чаще преуспевают юноши

Физики-практики откровенно не любят математику

В индийской рукописи нашли первое в истории упоминание ноля

Вавилонская глиняная табличка оказалась древнейшей «тригонометрической таблицей» в мире

Ученые рассказали о важной роли игр с пальцами в обучении детей математике
Пользовательского поиска

© Злыгостев Алексей Сергеевич, статьи, подборка материалов, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить ссылку на страницу источник:
http://mathemlib.ru/ 'MathemLib.ru: Математическая библиотека'
Рейтинг@Mail.ru