Элементы теории алгоритмов - 142 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

P
M
(i, j) P
M
Π
P
T
(i, j) q
i
a
j
→ q
r
a
t
S Π
q
i
a
j
→ q
r
a
t
P
T
(i, j) q
i
a
j
→ q
r
a
t
L
a
s
q
i
a
j
→ q
r
a
s
a
t
s =0,...,n hq
i
a
j
→ hq
r
a
0
a
t
P
T
(i, j) q
i
a
j
→ q
r
a
t
R
q
i
a
j
a
s
→ a
t
q
r
a
s
s =0,...,n q
i
a
j
h →
a
t
q
r
a
0
h
Π hq
0
h → q
0
q
0
a
t
→ q
0
,a
t
q
0
→ q
0
X E
1
q
i
E
2
T
hE
1
q
i
E
2
h
T
X Y
hXh hY h
T
T X
SST(M) hXh q
0
hXh
∗
SST(M)
q
0
.
T
X
X, X
1
,X
2
, ..., X
k−1
,X
k
,
X
k
ST(M)
hXh → hX
1
h → hX
2
h →···→hX
k−1
h → hX
k
h,
hX
k
h hZ
1
q
0
Z
2
h
SST(M)
hXh
∗
SST(M)
q
0
.
SST(M)
hXh
∗
SST(M)
q
0
.

Страницы