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

UptoLike

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

NP NP
C O(p(n))
C O(p
2
(n))
D
0 t p(n)
D &
0i,tp(n)
0jm
D
i,j,t
,
D
i,j,t
(Hi, t∨(Ci, j, t +1≡Ci, j, t)),
X Y (X Y )&(X Y )
D
i,j,t
t i
i t +1 j
i t j
A
B
D
D O(p
2
(n))
D O(p
3
(n))
E
t K T
δ
T
E
ijkt
t i
t i j
t T
k
T
δ T
E =&
1ks
0jm
1i,tp(n)
E
ijkt
,