TÌM KIẾM MÙ -RỘNG

Ví dụ 1
Ví dụ 2
Ví dụ 3
ví dụ 4
TÌM KIẾM SÂU:
 Đây là cách làm ví dụ 2 của bài tìm kiếm sâu dần

N S d(S) DS Child(S) MO DONG

0 ɸ 0 2 ɸ A ɸ
1 A 0 2 B,C,D D,C,B A
2 D 1 2 ɸ C,B A,D
3 C 1 2 G G,B A,D,C
4 G 2 2 H B,H A,D,C,G
5 B 1 2 E,F,G F,E,H A,D,C,G,B
6 F 2 2 ɸ E,H A,D,C,G,B,F
7 E 2 2 M,N N,M,H A,D,C,G,B,F,E
8 N 3 2 ɸ M,H A,D,C,G,B,F,E,N
9 M 3 2 Z Z,H A,D,C,G,B,F,E,N,M
10 Z 4 2 ɸ H A,D,C,G,B,F,E,N,M,Z
11 H
TÌM KIẾM SÂU DẦN:
Ví dụ 3:
 N S d(S) DS Child(S) MO DONG
0 ɸ 0 2 ɸ A ɸ
1 A 0 2 B,C,D D,C,B A
2 D 1 2 R R,C,B D
3
4
5
6
7
8
9
10

Đây là bài tập về nhà + VD3 ở trên

TÌM KIẾM THÔNG MINH-TÌM KIẾM ĐƯỜNG ĐI VỚI GIÁ TRỊ CỰC TIỂU

Ví dụ 1:
Đường đi là : A->C ->B ->F-> G

TÌM ĐƯỜNG ĐI VỚI GIÁ CỰC TIỂU VỚI TRI THỨC BỔ SUNG:
Ví dụ 2:
Ví dụ 3:
TÌM KIẾM LEO ĐỒI:

Ví duj1:

VÍ DỤ 2:
PHƯƠNG PHÁO THỎA MÃN RÀNG BUỘC: