Среда 01 декабря 2021 года
Мы
в соцсетях

 

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


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

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

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

 

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

 

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

 

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

 

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

 

Яндекс.Дзен

Буценко Александр Опубликовано в Наука   Теги Новости Наука
Новости партнеров
Главное за сутки
Англичанам больше нечем пугать Россию Англичанам больше нечем пугать Россию Британия приняла весьма амбициозную программу усиления военной мощи. Более того, в Лондоне заявляют о желании направить в Европу танки – и не просто так, а «на случай войны с Россией».…
Штаты подставили Украину под удар Китая Штаты подставили Украину под удар Китая Китайцы потребовали от Украины более 4,5 миллиарда долларов компенсации в арбитражном суде в Гааге. Киев ранее под давлением США сорвал сделку с китайскими инвесторами по авиастроительному предприятию «Мотор Сич». Как…
Читатели немецкого издания Die Zeit высмеяли главу МИД Украины, испугавшегося "российского вторжения" Читатели немецкого издания Die Zeit высмеяли главу МИД Украины, испугавшегося "российского вторжения" На страницах немецкого издания Die Zeit появилось интервью с главой внешнеполитического ведомства Украины Дмитрием Кулебой, в котором украинский министр назвал "подлинной угрозой" российские войска на границе с Незалежной. Как сообщает…
Интернет и СМИ
Читайте также
Польские археологи обнаружили под храмом Хатшепсут свалку жертвоприношений, которой 3500 лет Польские археологи обнаружили под храмом Хатшепсут свалку жертвоприношений, которой 3500 лет Польские археологи, работающие в храме Хатшепсут с 1961 года, во время очередного этапа работ обнаружили под храмом полость, заполненную мусором. Оказалось, что там находятся многочисленные подношения богам, которых было так…
Ученые раскрыли 6 величайших загадок Тутанхамона Ученые раскрыли 6 величайших загадок Тутанхамона Почти сотню лет гробница Тутанхамона была объектом спекуляций и источником мистических историй в среде археологов. Несмотря на то, что за эти годы было множество опровержений большинства из этих теорий, они…
Ученые открыли родича человека, который ходил как человек, но карабкался как обезьяна Ученые открыли родича человека, который ходил как человек, но карабкался как обезьяна В Южной Африке ученые отыскали фрагменты останков древнего родича человека. Анализ показал, что это существо уже ходило на задних ногах, но все еще могло передвигаться по деревьям на руках, как…
Тема дня
России необходимо «отвести танковые соединения» с росийско-украинской границы России необходимо «отвести танковые соединения» с росийско-украинской границы

2 ноября 2021 года в интернете появилась публикация «В США фото из Смоленской области выдали за сним...

Фото
Гора Ольга (Ката-Тьюта) в Австралии Гора Ольга (Ката-Тьюта) в Австралии

Гора Ольга (Ката-Тьюта) находится в Национальном парке Австралии Улуру-Ката-Тьюта и состоит из 36 ма...

Опрос

Какой будет ключевая ставка Банка России к концу года?

Будет больше 8% - 50.5%
Будет больше 7,5%, но меньше 8% - 21.1%
Останется на прежнем уровне (7,5%) - 13.2%
Будет меньше 7,5%, но больше 7% - 4.5%
Будет меньше 7% - 7.1%

Всего голосов:: 380

 

Анекдот дня

На днях делали мне лазерную коррекцию зрения. Все сделали, посидела в темноте отдохнула. Собираюсь уходить, врач останавливает и дает последнее наставление:

- Первым делом ложись спать, проснешься, будет лучше видно. И самое главное не пугайся. Те, кого ты увидишь - это твоя семья.

 

Еще »
Комментарии для сайта Cackle

Учёные назвали растение, которое борется с коронавирусом SARS-CoV-2
Ученые выяснили, какие повреждения мозгу наносит COVID-19
В мирах Млечного пути могла зародиться форма жизни с инопланетной ДНК
В Ирландии найдены древние загадочные постройки
СМИ2
Infox
Lentainform
Последние комментарии
 

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

 

МЫ ВКОНТАКТЕ

Свидетельство о регистрации СМИ Эл № ФС77-68260 от 27.12.2016, выдано Федеральной службой по надзору в сфере связи,

информационных технологий и массовых коммуникаций. При использовании, полном или частичном цитировании материалов

planet-today.ru активная гиперссылка обязательна. Мнения и взгляды авторов не всегда совпадают с точкой зрения редакции.