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

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

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

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

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

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

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

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

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

Получите ИТ-профессию
В «Яндекс Практикуме» можно стать разработчиком, тестировщиком, аналитиком и менеджером цифровых продуктов. Первая часть обучения всегда бесплатная, чтобы попробовать и найти то, что вам по душе. Дальше — программы трудоустройства.
Вам может быть интересно
«Уродливый рождественский свитер» с сигнализацией

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

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

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

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

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

Нейронка помогает быстро искать новые материалы

Хоть что-то хорошее!

LEGO запускает аналог TikTok
ИИ показал, что мыши умеют выражать разные эмоции так же, как и люди

С помощью этих данных будут исследовать, как мозг обрабатывает эмоции.

Сделали простое портативное устройство, которое определяет уровень болеутоляющих средств и предупреждает об их передозировке
Цукерберг создаст свою операционную систему
Учёные придумали жидкий медицинский пластырь для органов

Отрывать не больно.

[anycomment]
Exit mobile version