, , () . .
ϳ ( ) 쳺 , .
, , . :
(Depth First Search, DFS);
(Breadth First Search, BFS).
ֳ , , . , , , ', , .
.
, , . , . ϳ , , , . , .
, - , , , ( ).
.
1. . .
2. , . . , .
3. 2 .
.
. . , , , , .
. , O(n2), - O(n + m): .
.
, , . , . , . , . , , - , , .
|
|
, , , ( ). ֳ 1 . 2 , 3 .. , .
.
1. . ( ).
2. ³ ( ). . ϳ .
3. 2 .
.
O(n + m), n m . O(n2).
8.
.
1. , . -1.
2. , . 0.
3. , .
, d .
4. , . , d .
5. , .
6. , .
7. , 1 .
8. , 1 .
9. , , .
10. , , .
:
:
1. . . , , , , , ( ), .
|
|
2. . . - .
3. . , , . . .
4. ˳ .
5. . ϳ .
6. .
:
1. ., ., . : / . . . .. - .: , 2002. - 960 .: 263 .
2. . . . - .: ,1981.368.
3. , , ., , , , , . .: . .: . . - .: , 2000. - 384 .: . - . . .
4. . 2- . , . , . 784 ., .; 2012, 1 .; .
5. . . 1. . , 2001. - 756 .
6. . . 2. . , 2001. - 676 .
7. . . 3. . , 2001. - 616 .
Ͳ Dz
( )
:
Ҳ
.
-
ϳ ___________
60×841/16 . Times.
. . . .__. .-. . ___
____. . ___. ___.ֳ .
: 91034, . , . ,20
: 8(0642)41-34-12,. 8(0642) 41-31-60
E-mail: [email protected] http: www.snu.edu.ua