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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Разработали устройство, которое быстро определяет риск остеопороза по капле крови
Инженеры создали инвалидное кресло, которое управляется взглядом
Придумали, как превратить обычные очки в прибор ночного видения

Что мы делаем в темноте.

Технодурка: 3D-чизкейк, напечатанный из пищевых чернил
ИИ Facebook случайно заблокировал историческую фотографию

Нюдсы запрещены. Даже исторические.

[Почитайте-с] Что умеет компьютерное искусствоведение

Материал «Арзамаса» о машинном анализе в истории искусств.

[anycomment]
Exit mobile version