Математики из России решили задачу, которая более 20 лет не позволяла сократить число схем маршрутов для создания оптимальной сети связи

Математики из России решили геометрическую задачу, которая более 20 лет не позволяла сократить число схем маршрутов для создания оптимальной сети связи.
Доказано, что для создания оптимальной и экономной сети связи между любым числом объектов на плоскости достаточно наложить друг на друга всего две базовые схемы маршрутов («деревья»).
Это открытие поможет сделать алгоритмы в маршрутизаторах, навигаторах и распределенных базах данных более быстрыми и менее затратными для памяти.
Экономные сети жизненно важны для работы интернета, синхронизации баз данных, сетей умных датчиков и систем машинного обучения.
Чем проще схема такой сети, тем меньше памяти она занимает в устройстве и тем быстрее работает система.
В математике и информатике для построения таких экономных сетей используют «деревья».