Xung quanh thuật giải Best First Search

Go down

Xung quanh thuật giải Best First Search

Bài gửi by anbinhtrong on Mon May 03, 2010 7:55 pm

Kết hợp ưu điểm của duyệt theo chiều rộng và chiều sâu: không sa vào các ngõ cụt và không quan tâm đến sự mở rộng của nhánh.
Có 1 điều lưu ý: là Best First Search sẽ không duyệt hết tất cả các đường đi. Nó chỉ duyệt 1 phần mà nó cho là tốt và lưu những trạng thái tốt tiếp theo.
Phân biệt với leo núi dốc đứng: duyệt trạng thái con tốt nhất và không lưu các trạng thái con còn lại.
Nếu gặp hướng đi có vẻ xấu, nó sẽ lấy ra 1 trạng thái tốt tiếp theo nằm trong hàng đợi. Vì vậy nên cài đặt thuật toán dựa trên hàng đợi ưu tiên. Cấu trúc heap là 1 điển hình dễ hiểu nhất.
BFS khá đơn giản, vì vậy thông thường người ta áp dụng 1 phiên bản đặc biệt của BFS là A*.
avatar
anbinhtrong
Admin
Admin

Tổng số bài gửi : 216
Join date : 05/11/2009
Age : 29
Đến từ : BT

Xem lý lịch thành viên http://ngoctho.forum-viet.net

Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết