169
Ва счет введения 2 точек Штейнера в дерево добавляется 32
ветвей. Обозначим добевляемне ветви как (ё}-=) ‚ а их множеот-.
во в5› В;={(с+%) 
‚ вде 
& - узл остового подграфе 6// д);
ж - узлы (точки Штейнора), 
ке 
„ Торда сумиерная длина вво-—
димых ветрёй равна 
43 ‘5‘;; 
* 
(5)
Таким образом, сумиБНАЯ 2лина дерева /& ‚ построенного
дая ДП, расположенного в / -м узле, по елгоритму Прима © уче-
том мнохеств. Во, 8; невозможных (› 9) и обязательных //7, 7/вот--
вей, введением точек, вш-ра определяется выражением
Денвожвн- йее Ё, 
(6)
По элгоритыу (6) можно построжть //*И/ вариантов деревьев,
среди которых находится дерево минамальной длины, Алгоритм оп-
ределения оптимального дерева средя /('И‘прппш о‹›шц на
методе сортировки и ._2'"! &к\ п Ёб)!„
» виде 
ё 
х
(та ер { " 
,/Ёкв. «ееаы ^ ()
п_рпшп-ш Влгоритм 
решения задачи универсален, так как
позволяет путем набора исходных пареметров слагеемых в (7)
смодолировать любую из онтуаций, возникающих пря проектирова-
нии сотой связи и ТМ /У/
Модель (7) была положона в основу резработенной универсаль-
ной программы ОРТ (оптимизация). Программное обеспечение реади
зовано на алгоритмическом языко ПЛ-Т и имоет следующие ограни-
чения: колачество КП не более 60, трензитные точки (точки тей-.
нера) сотроятся для фрагментов сети, которые не имою* "звезд",
т.е. кехдый КП имеет не более трех связей с другими узлами.
Программное обеспеченио функционирует на ЕС ЭВМ о объемом опе-
ративной памяти не менее 150 кбейт, работающей под управлением
00 #'и8 6.1.
Программа ОРТ состойт из Восьми подпрограмм:
Воот!, АМА[Т$1, РВГМА!, $РМОМЕТ, ТВАМ5!, (ЕЁНб5Т, ИГИОО, 
—
позводяет моделкровать различнно ситуации, возникающие в про--
цессе проектирования к ропать задечи в диэлоговом режиме.
Не основании изложенного можно сделать следующке выводы,
Т. При оптумизации структуры сети связи н ТМ следует разли-
чать тря уровня ее построения
2. Для первого уровня примекемы известные методы оптимизе-
ции первичных сетей связи.