Global Informatics

- Информатика и вычислительная техника

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

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

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

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

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

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

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

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

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

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

0

114

24

34

44

54

64

74

114

0

15

125

35

45

55

65

24

15

0

116

26

36

46

56

L=

34

125

116

0

17

127

37

47

44

35

26

17

0

118

28

38

54

45

36

127

118

0

19

129

64

55

46

37

28

19

0

120

74

65

56

47

38

129

129

0

Перейти на страницу: 1 2

Статья в тему

Методы разнесенного приема в системах связи с подвижными объектами различного назначения. Транкинговые сети
Одними из наиболее негативных явлений, возникающих в процессе передачи информации через радиоэфир, являются замирания сигнала. Радиосигнал сотовой связи во время распространения от источника к получателю может отражаться от различных препятствий. Вследствие многочисленных переотражений к получателю ...

Главные разделы


www.globalinformatics.ru © 2019 - Все права защищены!