🤔 Что случилось: учёные решили классическую алгоритмическую задачу о кратчайшем пути.
Такая задача решается каждый раз, когда навигатор или электронная карта прокладывает самый короткий путь между двумя точками. Но на практике лучший маршрут может оказаться самым долгим.
😏 Как: традиционные алгоритмы в момент расчёта не учитывают, что ситуация на каких-то участках может измениться. Именно поэтому маршрут приходится перестраивать во время поездки. Новый алгоритм рассчитывает кратчайший путь в динамике и меняет маршрут в движении.
🤨 И что? Новый алгоритм применим к любым сетям — не только дорожно-транспортным, но и, например, к интернету.
👨🔬 Кто: Копенгагенский университет.
Источники: techxplore.com и arxiv.org
