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

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

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

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

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

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

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

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

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

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

Статья в тему

Настраиваемая система автоматического управления освещенностью и температурой в террариуме
В первой лабораторной работе, по согласованию с преподавателем, было написано техническое задание к дипломному проекту. НАСТРАИВАЕМАЯ СИСТЕМА АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ ОСВЕЩЕННОСТЬЮ И ТЕМПЕРАТУРОЙ В ТЕРРАРИУМЕ «ЗАРЯ» ) НАИМЕНОВАНИЕ И ОБЛАСТЬ ПРИМЕНЕНИЯ .1) Настраиваемая систе ...