Разработали совершенный алгоритм построения маршрута

Поиски продолжались 40 лет.

🤔 Что случилось: учёные решили классическую алгоритмическую задачу о кратчайшем пути.

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

😏 Как: традиционные алгоритмы в момент расчёта не учитывают, что ситуация на каких-то участках может измениться. Именно поэтому маршрут приходится перестраивать во время поездки. Новый алгоритм рассчитывает кратчайший путь в динамике и меняет маршрут в движении.

🤨 И что? Новый алгоритм применим к любым сетям — не только дорожно-транспортным, но и, например, к интернету.

👨‍🔬 Кто: Копенгагенский университет.

Источники: techxplore.com и arxiv.org

Веб-разработка — это новый черный
А мы знаем толк в моде и поможем освоить новую специальность за полгода.
Посмотреть
Фронтенд — это новый черный
Еще по теме
prev
next
«Уродливый рождественский свитер» с сигнализацией

Свитер против близких контактов.

[Вот, почитайте] Как устроен краудсорсинг биологических данных

Как фоточки грибов и белочек помогают науке.

[ВОТ, ПОЧИТАЙТЕ] Как создавали симлиш — язык, на котором говорят в The Sims

Как ребята полгода придумывали несуществующий язык.

Сделали камеру, чтобы увидеть мир глазами мышей
Китайцы придумали, как сделать распознавание лиц надёжнее

Почему все такие новости приходят именно из Китая?

Рунет 2020: главные темы по версии Google
Посмотрите: карта тектонических плит за миллиард лет

Жизнь Земли за 40 секунд.

Придумали, как превращать ткань в материал с защитой от электромагнитных помех

Как превратить обычную тряпку в клетку Фарадея.

Открыли новый углеродный материал

Это не графен.

Прощай, Adobe Flash Player

Он завершит работу 31 декабря 2020 года.

ИИ перепутал лысого рефери с мячом

ИИ на мыло!

Как управлять робороями с помощью искусственных феромонов

Как муравьями, только роботами.

Сделали новую синтетическую кожу

Кожа из солнечных элементов.