1. .
2. , , .
3. .
4. ( , ) .
55. . , .
(Traveling salesman problem)
n , . , . : ( ) ().
NP-; . , ; .
56. . , , .
, , .
, , .
21.1. , .
21.2. , .
21.3. .
21.4. , .
57. . .
() ( ) .
,
, :
. . , .. .
, , .
. .
58. . . .
( ) (. 21.12) :
- , , .
- , , .
- .
() , . , 2.
, .. , .
|
|
3 :
1. .
2. .
3. .
( , , , , , preorder):
1. .
2. .
3. .
( , , inorder):
1. .
2. .
3. .
( , , , , postorder):
1. .
2. .
3. .
59. . . , . . .
. . , . , . . .
.
, . 2 2 , ( ).
(). , ; , -.
. , .
60. ó . ' . ,
: 4-.( ).
ճ(1890) 4 , 5.
: /(k-).
61. k- .
, , , .
, .
. , .
62. . . () .
, , , ( ).
.
. . , .
|
|
63. .
. . , .
.
, : ;
() ;
, () .
:
, : , . . .
, , :
, . (*)
- , () , .
, .
, P . , (1) (*) (.. ), . P : pij ( , ).
e: - , , , ( ) .
, . .
m 1,2,3N (2) , (3) , (1) , .
64. . . . . -.
, , :
) ;
) , ;
) , ;
, , :
: ;
: , ( ) , .
( , ). , : , .
, , . .. ( ) , , .
.
65. . . . .
, , . . , . , . . , . , , , . , .
|
|
:
- ,
- -
- -
-
66. . . .
. ( , ), ( ) (, , ).
, .
67. . . . . .
, . , , .
:
- ( )
- ( ) ( , )
, .
, .
, .
, , , , , .