Практическая 2
.pdf
|
09 " " 2012 . |
, |
" #2 |
. . ., . . !. |
« $ , %» |
|
|
2
: « , »
& ' ' " ( $ , ) ( "
.
$ * " " * +.
* " " * ,
.
:
- . *: ).
":
1)' $;
2)$ );
3)' $ ;
4)' $ +;
5)% $ * ,;
6)% $ * .
:
1)/ ' – " ( ".
2)$" ) , (
. $ ( "!
( " ) "
$ :
вар = журнал6 + 1
" :
вар = 8 6 + 1 = 3вар = 12 6 + 1 = 1вар = 15 6 + 1 = 4
" , ' ) ( 1 '
( ".
" # 2 « $ , %» |
|
|
|
|
|
2 |
|||||||
|
|
|
|
|
|||||||||
|
|
|
|
0 1. % ) " ) |
|||||||||
|
|
|
|
|
|
|
|
|
|
||||
& |
|
|
|
% ) |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
2 |
6 |
12 |
0 |
12 |
|
|
|
|
|
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
|
||
|
|
|
2 |
0 |
0 |
2 |
0 |
0 |
0 |
|
|
||
|
|
|
|
|
|
||||||||
1 |
|
|
6 |
0 |
2 |
0 |
8 |
7 |
8 |
|
|
|
|
|
|
12 |
1 |
0 |
9 |
0 |
4 |
11 |
|
||||
|
|
|
0 |
0 |
0 |
7 |
4 |
0 |
0 |
|
|
|
|
|
|
12 |
0 |
0 |
8 |
11 |
0 |
0 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
0 |
5 |
12 |
0 |
5 |
|
|
4 |
|
|
|
0 |
|
0 |
0 |
0 |
10 |
0 |
|
|
0 |
|
||
|
|
5 |
|
0 |
0 |
8 |
4 |
0 |
|
|
7 |
||
|
|
|
|
|
|
||||||||
2 |
12 |
0 |
8 |
0 |
0 |
5 |
|
|
0 |
|
|||
|
|
0 |
|
10 |
4 |
0 |
0 |
8 |
|
|
0 |
|
|
|
|
5 |
|
0 |
0 |
5 |
8 |
0 |
|
12 |
|||
|
|
4 |
|
0 |
7 |
0 |
0 |
12 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
0 |
|
0 |
6 |
6 |
7 |
0 |
|
|
12 |
||
|
0 |
|
0 |
0 |
9 |
10 |
7 |
|
|
|
0 |
|
|
|
|
6 |
|
0 |
0 |
0 |
0 |
12 |
|
|
0 |
||
|
|
|
|
|
|
||||||||
3 |
|
6 |
|
9 |
0 |
0 |
0 |
7 |
|
|
12 |
||
|
|
7 |
10 |
0 |
0 |
0 |
0 |
|
|
|
5 |
|
|
|
|
0 |
|
7 |
12 |
7 |
0 |
0 |
|
|
|
0 |
|
|
12 |
|
0 |
0 |
12 |
5 |
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
2 |
3 |
7 |
|
|
|
|
|
|
0 |
0 |
5 |
6 |
0 |
7 |
0 |
|
|
|
||
|
|
|
5 |
0 |
2 |
9 |
0 |
|
|
|
|||
|
|
0 |
0 |
|
|
||||||||
4 |
|
0 |
6 |
2 |
0 |
0 |
0 |
0 |
|
|
|||
|
|
2 |
0 |
9 |
0 |
0 |
10 |
7 |
|
|
|||
|
|
3 |
7 |
0 |
0 |
10 |
0 |
7 |
|
|
|||
|
|
7 |
0 |
0 |
0 |
7 |
7 |
0 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
0 |
0 |
6 |
0 |
6 |
0 |
10 |
|
|
||
|
|
0 |
0 |
0 |
7 |
9 |
11 |
11 |
|
|
|||
|
|
|
6 |
0 |
0 |
8 |
0 |
0 |
0 |
|
|
||
|
|
|
|
|
|
||||||||
5 |
|
|
0 |
7 |
8 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
6 |
9 |
0 |
0 |
0 |
6 |
1 |
|
|
|
|
|
|
|
0 |
11 |
0 |
0 |
6 |
0 |
10 |
|
|||
|
|
10 |
11 |
0 |
0 |
1 |
10 |
0 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
4 |
1 |
2 |
0 |
0 |
3 |
|
|
|
|
|
|
|
4 |
0 |
0 |
8 |
8 |
1 |
10 |
|
||||
|
|
1 |
0 |
0 |
0 |
0 |
0 |
12 |
|
||||
6 |
|
2 |
8 |
0 |
0 |
0 |
0 |
1 |
|
|
|
||
|
|
0 |
8 |
0 |
0 |
0 |
1 |
0 |
|
|
|
||
|
|
0 |
1 |
0 |
0 |
1 |
0 |
0 |
|
|
|
||
|
|
3 |
10 |
12 |
1 |
0 |
0 |
0 |
|
|
|
" # 2 « $ , %» |
3 |
|
|
1 ' $' ( ' $ , ( ), " " " (
* ) ' + ) $ . & ', )
$ " " " ) " $ .
, " " $ – ) + *
, . , ) " + " (
* " ':
•" – , " +;
•" – + ), * ' ;
•" – ' + *.
, + (" , , .
$ " ) ' + " , ( "
.
* + $ ( ' +, "
*. * ' * +, )
* ' ( + , " ( "). 2
) " ) " – +, ' * ) +.
) ( * " ( ( +, ( '
) " ) * " ) + ( . . & ,
* , ( * " +, " .
" . & . + "( $ ( "
*. / $ . " * +, )
", . ' ( " " ( * +.
" " ( . * + ,
* ( , " +), ,
" ( , + ( + ").
( $ ( ' . 1 " + ) . , "
" * " +, " " ' +, ( '
. 1 * ( " , )
( . ! ) " , ) *
+, " " * " + '. 0 ( "
, " + , " " * "
( .
" # 2 « $ , %» |
4 |
|
|
.
$
g |
h |
a |
e |
cf
|
d |
b |
|
|
|
j |
|
i |
+ , ( –
" " ) " . & ' +, + !.
3 |
& + |
1 |
4 |
|
|
Посещенные: ! |
|
|
|
|
Непосещенные: |
|
a |
|
|
+, -, ., /, 0, 1, 2, 3, 4 |
|
|
|
1 |
|
|
|
|
Текущая: ! |
|
|
||
|
|
|
||
|
Смежные с текущей: /, -, . |
|
|
|
|
|
|
|
|
|
Выбираем: / |
|
|
|
|
! |
|
|
|
|
Посещенные: !, / |
|
|
|
|
Непосещенные: |
|
|
|
|
+, -, ., 0, 1, 2, 3, 4 |
|
|
|
|
|
|
|
|
2 |
|
|
|
|
Текущая: / |
|
|
||
|
|
|||
|
|
|
||
|
Смежные с текущей: +, 0, ! |
|
|
|
|
|
/ |
|
|
|
Выбираем: 0 |
! |
|
|
|
Посещенные: !, /, 0 |
|
|
|
|
Непосещенные: +, -, ., 1, 2, 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: 0 |
|
|
|
|
|
|
||
3 |
Смежные с текущей: -, /, + |
|
|
|
|
|
0 |
|
|
|
Выбираем: + |
/ |
|
|
|
! |
|
|
|
|
|
|
|
|
" # 2 « $ , %» |
|
|
|
5 |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Посещенные: !, /, 0, + |
|
|
|
|
|
|
|
|
|
|
Непосещенные: -, ., 1, 2, 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: + |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Смежные с текущей: /, 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
4 |
|
|
|
|
|
|
|
|
|
|
|
Все смежные вершины |
+ |
|
|
|
|
|
|
|
|
|
посещены, возвращаемся |
0 |
|
|
|
|
|
|
|
|
|
на вершину назад |
/ |
|
|
|
|
|
|
|
|
|
|
! |
|
|
|
|
|
|
|
|
|
Посещенные: !, /, 0, + |
|
|
|
|
|
|
|
|
|
|
Непосещенные: -, ., 1, 2, 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Смежные с текущей: -, /, + |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
5 |
|
|
|
|
|
|
|
|
|
|
|
Выбираем: - |
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
/ |
|
|
|
|
|
|
|
|
|
Посещенные: !, /, 0, +, - |
! |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: ., 1, 2, 3, 4 |
|
|
a |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: - |
|
|
|
|
|
|
|
|
|
|
|
|
e |
|
|
|
|||
|
|
Смежные с текущей: !, ., 0 |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
6 |
|
|
|
|
|
|
|
|
|
|
|
Выбираем: . |
- |
|
f |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
/ |
|
b |
c |
|
|||
|
|
Посещенные: !, /, 0, +, -, . |
! |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: 1, 2, 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Смежные с текущей: !, - |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
Все смежные вершины |
|
|
|
|
|
|
|
|
|
|
посещены, возвращаемся |
. |
|
|
|
|
|
|
|
|
|
на вершину назад |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
/ |
|
|
|
|
|
|
|
|
|
|
! |
|
|
|
|
|
|
|
" # 2 « $ , %» |
6 |
||||
|
|
|
|
|
|
|
Посещенные: !, /, 0, +, -, . |
|
|
|
|
|
Непосещенные: 1, 2, 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: - |
|
|
|
|
|
|
|
|
|
|
|
Смежные с текущей: !, ., 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
Все смежные вершины |
|
|
|
|
|
посещены, возвращаемся |
|
|
|
|
|
|
|
|
|
|
|
на вершину назад |
|
|
|
|
|
|
|
|
||
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
/ |
|
|
|
|
Посещенные: !, /, 0, +, -, . |
! |
|
|
|
|
|
|
|
|
|
|
Непосещенные: 1, 2, 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: 0 |
|
|
|
|
|
|
|
|
|
|
|
Смежные с текущей: +, -, / |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
Все смежные вершины |
|
|
|
|
|
посещены, возвращаемся |
|
|
|
|
|
|
|
|
||
|
на вершину назад |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
/ |
|
|
|
|
Посещенные: !, /, 0, +, -, . |
! |
|
|
|
|
|
|
|
|
|
|
Непосещенные: 1, 2, 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: / |
|
|
|
|
|
|
|
|
|
|
|
Смежные с текущей: !, 0, + |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
Все смежные вершины |
|
|
|
|
|
посещены, возвращаемся |
|
|
|
|
|
|
|
|
||
|
на вершину назад |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ |
|
|
|
|
|
! |
|
|
|
" # 2 « $ , %» |
7 |
|||||
|
|
|
|
|
|
|
Посещенные: !, /, 0, +, -, . |
|
|
|
|
|
|
Непосещенные: 1, 2, 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: ! |
|
|
|
|
|
|
|
|
|
|
|
|
|
Смежные с текущей: /, -, . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 Все смежные вершины |
|
|
|
|
|
|
посещены, возвращаемся |
|
|
|
|
|
|
|
|
|
|
|
|
|
на вершину назад |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Посещенные: !, /, 0, +, -, . |
! |
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: 1, 2, 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Так как стек пуст – |
|
|
|
|
|
|
|
|
|
|
|
|
|
выбираем первую |
|
|
|
|
|
|
|
|
|
|
|
|
|
вершину из списка |
|
|
|
|
|
|
12 непосещенных и |
|
|
|
|
|
|
продолжаем обход. |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
Выбираем вершину: 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Посещенные: !, /, 0, +, -, ., 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: 2, 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Смежные с текущей: 2, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 Выбираем: 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
" # 2 « $ , %» |
|
|
8 |
||||||
|
|
|
|
|
|
|
|
|
|
|
Посещенные: !, /, 0, +, -, ., 1, 2 |
|
|
|
|
|
|
|
|
|
Непосещенные: 3, 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Смежные с текущей: 4, 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
Выбираем: 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
Посещенные: |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
!, /, 0, +, -, ., 1, 2, 4 |
|
|
a |
|
g |
|||
|
Непосещенные: 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
e |
|
h |
||||
|
Текущая: 4 |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Смежные с текущей: 2, 3 |
|
|
|
|
|
|
|
|
15 |
|
|
|
f |
|
i |
|||
|
Выбираем: 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b |
c |
||||
|
|
4 |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
d |
|||
|
Посещенные: |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
!, /, 0, +, -, ., 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
Непосещенные: − |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Текущая: 3 |
|
|
|
|
|
|
|
|
|
Смежные с текущей: 2, 3 |
|
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
|
|
|
Непосещенных вершин |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
нет, алгоритм поиска |
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
закончен. |
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
+ « », * " +, ) ',
( – +, ) " ' . .,
* + "( , ) " .
" " + ( . ( "
' + ' , ' * ". ) '
* +, ) + ' , *
; . + ( " ( .
" # 2 « $ , %» |
9 |
|
|
+ ( ) +. 1 " +
) . , "
" * " +, " " ' +, ( '
, " * ( " . / ) * '
+, ' +, " .
.
$
+ +, + ( –
" " ) " .
3 |
& + |
|
|
|
|
|
|
Лес поиска в ширину |
||||
|
Посещенные: ! |
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: |
|
|
|
|
|
|
|
|
|
|
|
|
-, ., /, 0, +, 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
1 Текущая: ! |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
! |
|
|
|
|
|||
|
Смежные: -, ., / |
|
|
|
|
|
|
|
|
|
|
|
1 |
2 Вносим в очередь: /, -, . |
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
- |
/ |
! |
|
|
|
|
|||
|
3 Извлекаем: ! |
|
|
|
|
|
|
|
|
|
|
|
|
Переходим на вершину: / |
|
|
|
. |
- |
/ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Посещенные: !, -, ., / |
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: 0, +, 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
Посещенные: !, -, ., / |
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: 0, +, 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
|
|
1 Текущая: / |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
- |
/ |
|
|
|
|
||
|
Смежные: !, 0, + |
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 Вносим в очередь: 0, + |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
2 |
|
+ |
0 |
. |
- |
/ |
|
|
|
|
||
3 Извлекаем: / |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Переходим на вершину: - |
|
|
|
+ |
0 |
. |
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Посещенные: !, -, ., /, 0, + |
|
|
|
|
|
|
|
|
|
|
|
|
Непосещенные: 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
|
" # 2 « $ , %» |
|
|
|
10 |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Посещенные: !, -, ., /, 0, + |
|
|
|
|
|
|
|
|
|
|
||
|
Непосещенные: 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
||
|
1 Текущая: - |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
0 |
. |
- |
|
|
|
|
|
||
|
Смежные: ., !, 0 |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 Вносим в очередь: − |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
3 |
|
|
|
+ |
0 |
. |
- |
|
|
|
|
|
|
|
3 Извлекаем: - |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Переходим на вершину: . |
|
|
|
|
+ |
0 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Посещенные: !, -, ., /, 0, + |
|
|
|
|
|
|
|
|
|
|
||
|
Непосещенные: 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
||
|
Посещенные: !, -, ., /, 0, + |
|
|
|
|
|
|
|
|
|
|
||
|
Непосещенные: 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
||
|
1 Текущая: . |
|
|
+ |
0 |
. |
|
|
|
|
|
||
|
Смежные: !, - |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|||
|
2 Вносим в очередь: − |
|
|
|
|
|
|
|
|
|
|||
4 |
|
|
+ |
0 |
. |
|
|
|
|
|
|||
3 Извлекаем: . |
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
0 |
|
|
|
|
|
|
|
Переходим на вершину: 0 |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|||
|
Посещенные: !, -, ., /, 0, + |
|
|
|
|
|
|
|
|
|
|
||
|
Непосещенные: 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
||
|
Посещенные: !, -, ., /, 0, + |
|
|
|
|
|
|
|
|
|
|
||
|
Непосещенные: 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|
||
|
1 Текущая: 0 |
|
|
|
+ |
0 |
|
|
a |
|
|||
|
Смежные: /, +, - |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|||
|
2 Вносим в очередь: − |
|
|
|
|
|
e |
c |
d |
||||
5 |
|
|
|
+ |
0 |
|
|||||||
3 Извлекаем: 0 |
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Переходим на вершину: + |
|
|
|
|
+ |
|
f |
b |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|||
|
Посещенные: !, -, ., /, 0, + |
|
|
|
|
|
|
|
|
|
|
||
|
Непосещенные: 1, 2, 4, 3 |
|
|
|
|
|
|
|
|
|
|