Составители:
84
m-я итерация.
3(m – 1) + 1-й шаг. По матрице
[]
()
1
1
m
m
nL
−
−
+
R
строят матрицу
[]
1
()
m
m
nL
−
+
S
, элементы которой вычисляются по формуле
()() () ()
()
()
11
11 1
11
1
1.
,
11 ,
11
mm
nL nL
mm m m
ij ij ij
kj
kk
m
m
sr r r
inL
jnL
−−
++
−− −
==
−
−
=+
=+
=+
∑∑
(2.2.3)
3(m – 1) + 2-й шаг. По матрице
[]
()
1
m
m
nL
−
+
S
строят матрицу
[]
()
1
m
m
nL
−
+
C
, элементы которой вычисляются по формуле
() ( )
() ()
()
()
() ()
()
()
() ()
11
1
11 11
11
min
min
,
00
11 , 11 .
mm
mm
mm
ij
kj
ij
ik
mm
knL knL
ij ij
mm
ik kj
mm
ss
ss
c
r
ss
inL jnL
−−
−
∀∈ + ∀∈ +
−−
−
−
=+
>>
=+ =+
(2.2.4)
3(m – 1) + 3-й шаг. Если все элементы
m
ij
c
матрицы
[]
()
1
m
m
nL
−
+
C
равны нулю, то выполнение первого этапа заканчивают. Получен-
ной на предыдущей m – 1-й итерации матрице
[]
()
1
1
m
m
nL
−
−
+
R
присваива-
ют обозначение
[]
()
1
1
m
m
q
nL
−
−
+
=
R
R
,
так как она является искомой квазиканонической матрицей смежности.
Если не все элементы матрицы
[]
()
1
m
m
nL
−
+
C
равны нулю, то опреде-
ляют число l
m
таких элементов и строят матрицу
[]
()
m
m
nL
+
R
способом,
Страницы
- « первая
- ‹ предыдущая
- …
- 82
- 83
- 84
- 85
- 86
- …
- следующая ›
- последняя »
