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

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

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

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

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

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

#новости_код