View
56
Download
0
Category
Preview:
DESCRIPTION
ΠΛΗ31 ΜΑΘΗΜΑ 1.1
Citation preview
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:
Recommended