Составители:
Рубрика:
6
Элементы главной диагонали равны 0, так как принимается, что
расстояние внутри узла равно нулю. Если между парой узлов отсут-
ствует ребро, то соответствующий элемент матрицы равен беско-
нечности (¥). Если между узлами i и j имеется дуга
1
,ij
1 , то элемент
1
,ij
l
также принимается равным бесконечности, например, l
1
A,F
= ¥, тог-
да же l
1
F,A
=15.
При анализе сетей передачи данных длину ветви удобно тракто-
вать как задержку, которую вносит ветвь при передаче информации.
Матрица расстояний непосредственных связей неориентирован-
ной сети всегда симметрична относительно своей главной диагона-
ли. Для ориентированной сети (как в примере) она может быть нес-
симетричной.
Возведем матрицу L
1
в квадрат L
2
= L
1
· L
1
. Тогда
2111111 11
,,,,11,,22, ,
1
... ,
N
ij ik kj i j i j iN N
k
lllllll ll121232332
4
(3)
Можно интерпретировать умножение как последовательное соеди-
нение ветвей, а сложение как параллельное соединение ветвей.
Произведение
11
,,ik kj
ll1 соответствует двухтранзитному пути (т. е.
пути проходящему через две транзитных ветви сети) от узла i
k
к узлу j
через узел k (рис. 3,а), а сумма, например, трех произведений
11 11 1 1
,, , , , ,ii ij ij jj ik kj
ll ll l l1 2 1 2 1
трем двухтранзитным путям (рис. 3,б).
1
,
i k
l
1
,k j
l
j
k
i
1
,i j
l
1
,i j
l
1
,k j
l
1
,
j j
l
j
i
k
1
,i k
l
1
,i i
l
Рис. 3
a)
б)
Страницы
- « первая
- ‹ предыдущая
- …
- 4
- 5
- 6
- 7
- 8
- …
- следующая ›
- последняя »
