В простейшем случае задача синтеза древовидной структуры без учета стоимости узлов ограничений сводится к стягиванию минимального основного дерева. Методы МОД: алгоритмы Прима и Краскала. В случае, если на пропускной способности связи накладываются ограничения, можно применять алгоритм Исау-Вильямса. Предусматривает нахождение объектов наиболее удаленных от центров, и подключение этих объектов к ближайшим, используя дуги наименьшей стоимости, проверяя при этом ограничения на пропуски. Центральна подсистема имеет индекс 1. Пусть имеется множество изолированных объектов(пукнтов) оb[ob1,ob2..obn], для каждого объекта вычисляется стоимость подключения к центру, а также стоимость связи с остальными. Вычисляем экономию: Eij=Ci1-Cij, находим пару элементов, где Еij=max. hi+hj<d(пропускная способность). K-итерации. На К+1 выбираем произвольный подграф, проверяем <d, если выполняется, то вычисляем экономию->max. Если Е>0, то объединиям подграфы в один, в противном случае все оставшиеся подграфы подключаем к центу.
