Search
Bài tốn tìm kiếm
BÀI TOÁN
DFS – Depth First Search
S
B
A
B
D
C
G
S ->
- Thứ tự theo bảng chữ cái
G
- Từ trái sang phải
E
DFS: SADG
BFS – Breadth First Search
S
A
B
C
B
D
G
A
C
S ->
G
BFS: SADG
HILL CLIMBING
S
A
B
A
D
G
C
S ->
G gần hơn xét trước
- Khoảng cách
- Bằng nhau xét theo bảng chữ cái
Hill climbing: SBADG
TỔNG KẾT
BEAM
S
B
A
B
C
D
G
A
=2
C
S ->
G SADG
Beam:
B&B – Branch & Bound
S
3
5
A
6
7
B
9
B
9
D
11
C
chec
k
G
9
A
12
D
chec
k
C
15
E
chec
k
S ->
G SADG
B&B:
B&B – Branch & Bound – Extended List
S
3
5
A
B
6
7
B
9
D
11
9
A
C
15
G
E
chec
k
S ->
G SADG
B&B:
B&B – Branch & Bound –Heuristic –A*
S
3 + 7=10
5+6=11
A
7+6=13
B
B
6+5=11 9+7=1
D 6
A
G
9+7=1
6 C
S ->
G SADG
B&B:
BÀI TẬP
SO SÁNH