Понедельник 26 июня 2017 года
Следите
за новостями

    

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

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

Пятница, 21 Октября 2016 16:20
Математики разработали алгоритм наиболее эффективного посещения пабов Фото из открытых источников

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

 

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

 

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

 

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

 

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

 

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

Читайте также
NASA: В ноябре Земля может погрузиться в кромешную темноту на две недели NASA: В ноябре Земля может погрузиться в кромешную темноту на две недели Любите темноту? Тогда обводите в своих календарях ноябрь 2017-го большим темным кругом — в Национальном аэрокосмическом агентстве США уверены, что последний месяц грядущей осени принесет с собой кромешную тьму, которая…
Программист, решившийся на пересадку головы, сообщил сенсацию Программист, решившийся на пересадку головы, сообщил сенсацию Валерий Спиридонов, известный российский программист, в одном из последних интервью сообщил о том, что запланированная операция по пересадки головы может произойти в Китае. Спиридонов пообщался с журналистами РЕН ТВ и…
NASA: Земля окажется во власти вечных дождей NASA: Земля окажется во власти вечных дождей Сотрудники Национального аэрокосмического агентства Соединенных Штатов Америки постоянно делают довольно мрачные прогнозы относительно будущего нашей планеты. Сначала в NASA предсказали двухнедельную темноту в ноябре 2017-го, а теперь — вечные дожди,…
Сфера Дайсона поможет найти в космосе братьев по разуму Сфера Дайсона поможет найти в космосе братьев по разуму Физик-теоретик Фримен Дайсон опубликовал идею о гипотетической мегаструктуре, названной впоследствии его именем, еще в 1959 году, однако в последнее время сфера Дайсона будоражит умы ученых особенно интенсивно — все дело…
Фото
Невероятное транспортное средство: Понткисиллте (Pontcysyllte Aqueduct) Невероятное транспортное средство: Понткисиллте (Pontcysyllte Aqueduct)

Как вы думаете, что там едет по мосту ? Поезд ? Автобус ? Совсем не угадали даже рядом.   Давайте ...

Видео

 

Ведущего прогноза погоды унесло ветром из кадра

Опрос

Вы видели российскую премьеру фильма Стоуна о Путине?

 

Анекдот дня

— А какой здесь пароль от Wi-Fi? 

— Вы в реанимации! 

— Большими или маленькими?

Еще »
Lentainform
Загрузка...
Infox.sg
24СМИ
Самые популярные новости

 

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

 

 

МЫ ВКОНТАКТЕ

BenQ XL2411Z Всего предложений:(13)
ASUS VB199TL Все предложения (20)
Philips 243V5LSB Все предложения (34)
Мониторы

Planet-today.ru – новостной портал о самых актуальных событиях, которые происходят сегодня на нашей планете.

При копировании материала, активная ссылка на наш сайт обязательна.

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