31 1:

1.1:

.

.

1.

2 , 31, 1.1:

1.

1.

2.

2.

1.

2.

3.

4.

5. 5.

6.

7.

.

.

, , ,

3 , 31, 1.1:

( )

Hanoi

(-)

. 1. 1.

,

.

4 , 31, 1.1:

.

.. Dijkstra, ( )

: : G=(V,E), s, t: s t

; ,

,

.

.

. 1. 2.

:

5 , 31, 1.1:

,

:

,

(), .

.

.

. 2.

6 , 31, 1.1:

7 :

1. 2. 3. 4. 5. (*)5. (*)6. (*)7.

(*) . .

. 2. 1.

7 , 31, 1.1:

,

:

. 2. 1.

8 , 31, 1.1:

: Hanoi. 3 (A, B, C) 2 ( ). 2 A C ( ) 2 A C ( ) : .

.

A C A C

: .

. 2. 2.

9 , 31, 1.1:

.. , ..

:

(instance) (snapshot)

. .. {,,,} {,,,}

. .. (,) (,)

.

. 2. 2.

10 , 31, 1.1:

. 2. 3.

:

11 , 31, 1.1:

: ( ).

: ,

: :

(,) (C,C)

A C A C

. 2. 4.

.

12 , 31, 1.1:

.

( )..1: ...2: .

..3: Hanoi,

.

. 2. 4.

13 , 31, 1.1:

( )

( ) .

:->

:->

Hanoi :1(x): x: x: x

T2(x): x: O x, x : O x

. 2. 5.

14 , 31, 1.1:

(

( ) :

( ) .

( )

, .

. 2. 5.

15 , 31, 1.1: Hanoi: A C

A C A C

A C

A C

A C

A C

A CA C

A C

. 2. 5.

16 , 31, 1.1: Hanoi( / ):

(,)

(,) (,C)

(B,B)

(B,C)(B,A)

(C,B)(C,)

(C,C)

. 2. 5.

( ) .

17 , 31, 1.1:

( ) .

S

A C F

TD E

Hanoi

S T.

B G

. 2. 6. ,

.

18 , 31, 1.1:

.

-,

:

:

- -

:

,

. 2. 6.

( ) :

19 , 31, 1.1:

3

4

5

4

2

S

A

S . ,

, ..

. 2. 6. :

20 , 31, 1.1:

SS

A

B

A

S .

, .

. 2. 6.

:

21 , 31, 1.1:

S: S

A

B

A

3 4

5 54 2

2

:

S-A-B-T: 3+5+2=10 S-A-T: 3+4=7

22

S-B-A-T: 4+5+2=11 S-B-T: 4+2=6 ()

. 2. 7.

22 , 31, 1.1:

.

:

*

O UCS

.

7

23 , 31, 1.1:

:

, ,

SUDOKU ...

. 1

24 , 31, 1.1:

- S T

1

2

1

4

2

S

A

2

3 E

. 1

25 , 31, 1.1:

3 , , , .

.

() G=(V,E), vV . v1 v2

( ). , .

, ,

:

26 , 31, 1.1:

() ( ):

. 2

27 , 31, 1.1:

. .

() :

6 :1. (A, (B,C), (D,E,F), H, (I,J))2. (A, {B,C}, {D,E,F}, H, {I,J})3. {A, (B,C), (D,E,F), H, (I,J)}4. {A, {B,C}, {D,E,F}, H, {I,J}}5. (A, B, C, D, E, F, G, H, I J)6. {A, B, C, D, E, F, G, H, I J} .3. ( ).

28 , 31, 1.1:

() (X) : : X : X (X, Y) ( ) ( ( ) ( ) ():

. 3 Robbie

29 , 31, 1.1:

.

Robbie. .

Robbie. .

30 , 31, 1.1: