Для синтеза структуры транспортной сети передачи данных при ее проектировании предложен метод, в котором начальная структура заданной связности (kappa_св = 2) выбрана не случайно, а генерируется целенаправлено с помощью специального алгоритма. Основа разработанного алгоритма состоит из построения на множестве всех узлов кратчайшего связывающего дерева, которое далее преобразуется в избыточную структуру заданой связности M₀. Затем проводится оптимизация начальной структуры M₀ по критерию минимума стоимости при выполнении всех введенных ограничений. Данный метод известен как метод M-структур. Описана модификация базового метода M-структур, которая позволяет решать данную задачу с меньшими временными затратами, проведен сравнительный анализ обоих алгоритмов.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"