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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сделали для роботов искусственную кожу с рецепторами
Сделали для роботов искусственную кожу с рецепторами
Посмотрите на умную теплицу для выращивания зелени
Посмотрите на умную теплицу для выращивания зелени

Для тех, кто скучает по «Счастливому фермеру».

Тысячи студентов стоят в очереди за паролем
Тысячи студентов стоят в очереди за паролем

Как заставить своих однокурсников страдать?

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

Бьют татухи на квантовых плёнках.

Учёные Кембриджа решили снова взломать Энигму
Учёные Кембриджа решили снова взломать Энигму

А ты чем на карантине занят?