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 © 2018 - Все права защищены!