Составители:
Рубрика:
101
матриц D, (т. е. матриц величин первого Δ
1
, второго Δ
2
и т. д. кратчай-
ших путей). Каждый элемент матрицы Δ = ||δ
i,j
|| имеет вид
()
()()( )
, ,11,,22,,,,,
min ; ;... ;... .
ij i i i j ii ij iN Nj
k
dd d d
δ= γ+ γ+ γ+ γ +
(5.8)
В выражении (5.8) min означает, что минимум может браться для
кратчайшего пути (к = 1), второго по длине пути (к = 2) и т. д. Каждый
из членов (γ
i,ε
+ d
ε, j
) = ∞ в выражении (5.8) определяет длину пути от
узла i к узлу j, если первым транзитным узлом после узла i на пути к
узлу j будет узел ε, ε ∈ (1, …, N). Если узел ε не является соседним
узлом i, то
(γ
i,ε
+ d
ε, j
) = ∞.
Так как γ
i,i
= ∞, член (γ
i,i
+ d
i,j
) будет всегда ∞. При этом элемент
(γ
i,j
+d
j, j
) не обязательно равен ∞. Таким образом, число членов выра-
жения (5.8), не равных бесконечности, равно числу n соседних УК,
т. е. числу исходящих из УК направлений (ветвей).
Член выражения (5.8), имеющий минимальное значение и определя-
ющий длину кратчайшего пути от узла i к узлу j через узел ε:
()( )
1
,,11,,,
1
min ;...
ij i j iN Nj
dd
δ= γ+ γ +
заносится в качестве элемента
1
,ij
δ
в дисперсионную матрицу первого
выбора
11
,ij
Δ=δ
. Второй по значению член выражения (5.8), опреде-
ляющий длину второго по протяженности пути после кратчайшего от
узла i к узлу j
()( )
2
,,11,,,
2
min ;...
ij i j iN Nj
dd
δ= γ+ γ +
заносится в качестве элемента
2
,ij
δ
в дисперсионную матрицу второго
выбора
22
,ij
Δ=δ
.
При наличии n соседних узлов можно получить n дисперсионных
матриц Δ
1
,…,Δ
n
.
Рассмотрим пример расчета элементов матриц Δ (Δ
1
, Δ
2
, …).
Пусть сеть связи имеет вид, изображенный на рис. 5.2.
Тогда матрицы L
1
и Г имеют следующий вид:
Страницы
- « первая
- ‹ предыдущая
- …
- 99
- 100
- 101
- 102
- 103
- …
- следующая ›
- последняя »
