#оптимальные маршруты

Исследователи из МФТИ и Санкт-Петербургского государственного университета решили геометрическую задачу, над которой ученые бились более 20 лет. Они доказали, что для создания оптимальной и экономной сети связи между любым числом объектов на плоскости достаточно наложить друг на друга всего две базовые схемы маршрутов («деревья»), а не три, как считалось прежде. Это открытие поможет сделать алгоритмы в маршрутизаторах, навигаторах и распределенных базах данных более быстрыми и менее затратными для памяти.

В ТюмГУ разрабатывают сервис для построения оптимальных железнодорожных маршрутов путешественников. Предложенный инструментарий поможет в поиске маршрута между любыми двумя железнодорожными станциями на территории России по заданным критериям.