S Đỉ Open Close

ố nh

l
ầ
n

l
ặ
p

0 A39

1 A C28,B30,D35,G39 A39
39

2 C B30,H34,D35,G39 A39,C28
28

3 B E31,H34,D35,G39 A39,C28,B30
30 ,F39
 4 E3 J24,H34,D35,G39, A39,C28,B30,E31
1 F39

5 J2 K0,H34,D35,G39, A39,C28,B30,E31,J2
4 F39 4

6 K H34,D35,G39,F39 A39,C28,B30,E31,J2
0 4,K0

Đường đi: A->B->E->J

Bài 2:

Số lần Đỉnh Open Close

lặp
0 A19
1 A19 D15, E16, A19
C17
2 D15 E16, C17 A19, D15
3 E16 G6, K10, C17 A19, D15,
E16
4 G6 R5,K10,C17 A19, D15,
E16, G6
5 R5 B0, K10, C17 A19, D15,
E16,
G6,R5
6 B0 K10,C17 A19, D15,
E16, G6,
R5, B0

Đường đi : A->E->G->R-B

Tìm kiếm leo đồi:

Số Đỉnh Open1 Open Close

lần
lặp
0 A39
1 A39 C28, C28,G29, A39
G29, B30,D35
B30,
D35
2 C28 H34 H34,G29, A39,C28
B30, D35

3 H34 I26 I26,G29, A39,C28,

B30,D35 H34
4 I26 J24 J24,G29, A39,C28,
B30,D35 H34,I26
5 J24 K0 K0,G29, A39,C28,
B30,D35 H34,I26,
6 K0 G29,B30, A39,C28,
D35 H34,I26,
K0

Đường đi: A->C->H->I->J->K

S Đỉnh Open1 Open Close
T
T
0 A6
1 A6 H9,J17 H9,J17 A6
2 H9 K10,M11 K10,M11,J A6,
17 H9
3 K10 N8 N8,M11, A6,
J17 H9,
K10
4 N8 Z14 Z14,M11,J A6,
17 H9,
K10,
N8
5 Z14 F0 F0,M11, A6,
J17 H9,
K10,
N8,
Z14
6 F0 M11,J17 A6,
H9,
K10,
N8,
Z14,
F0

Đường đi: A->H->K->N->Z->F

S Đỉn Open1 Open Close
ố h
lầ
n
lặ
p
0 A19
1 A19 D15, D15, E16, A19
E16, C17
C17
2 D15 E16,C17 A19,D15
3 E16 G6,K1 G6,K10,C1 A19,D15,E16
0 7
4 G6 R5 R5,K10,C1 A19,D15,E16,G6
7
5 R5 B0 B0,K10,C1 A19,D15,E16,G6,R5
7
6 B0 K10,C17 A19,D15,E16,G6,R5,B
0

Đường Đi: A->D->E->G->R->B