Расчет сетей с минимальной протяженностью ветвей

Структура сети с минимальной протяженностью ветвей (МПВ) соответствует такой сети, в которой сумма длин ветвей минимальна. С точки зрения теории сетей связи сеть с МПВ - это экстремальное полное собственное дерево, для построения которого используется метод Прима.

Алгоритм построения сети с МПВ:

· Записывается матрица связности L;

· Выделяют в каждой строке ветвь наименьшей длины. Следует учитывать, что матрица симметричная и одну и ту же ветвь, встречающуюся в двух строках, можно использовать для сети лишь однажды;

· Наносят на схему наименьшую ветвь из выделенных;

· Из оставшихся выделенных ветвей снова ищут наименьшую, но позволяющую связать один из уже соединенных узлов с еще не имеющими связей;

· Наносят на схему сети ветвь, найденную в предыдущем пункте;

· Проверяют, все ли узлы соединены в сеть.

Определение структуры сети с МПВ

Статья в тему

Ультразвуковой вискозиметр
Вязкость - свойство жидкостей оказывать сопротивление перемещению одного слоя относительно другого. Количественно вязкость характеризуется значением динамической вязкости или коэффициентом внутреннего трения. Характерной особенностью этого вида трения является то, что оно наблюдае ...