Математики из России решили задачу, которая более 20 лет не позволяла сократить число схем маршрутов для создания оптимальной сети связи
Исследователи из МФТИ и Санкт-Петербургского государственного университета решили геометрическую задачу, над которой ученые бились более 20 лет. Они доказали, что для создания оптимальной и экономной сети связи между любым числом объектов на плоскости достаточно наложить друг на друга всего две базовые схемы маршрутов («деревья»), а не три, как считалось прежде. Это открытие поможет сделать алгоритмы в маршрутизаторах, навигаторах и распределенных базах данных более быстрыми и менее затратными для памяти.
Подробнее: https://naked-science.ru/article/column/ne-pozvol-sokratit-chislo-shem-marshrutov-dlya-sozdaniya
September 1, 2026 193 2
