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

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

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

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

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

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

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