0

thuật toán depthfirst search

Thuật Toán Và Thuật Giải part 1

Thuật Toán Và Thuật Giải part 1

Kỹ thuật lập trình

... hai chiến lược tìm kiếm cơ bản là tìm kiếm theo chiều sâu (Depth First Search) và tìm kiếm theo chiều rộng (Breath First Search) . Sở dĩ chúng ta dùng từ chiến lược mà không phải là phương pháp ... kiếm này một cách trực tiếp mà không phải sửa đổi gì. III.2.1. Tìm kiếm chiều sâu (Depth-First Search) Trong tìm kiếm theo chiều sâu, tại trạng thái (đỉnh) hiện hành, ta chọn một trạng thái...
  • 5
  • 362
  • 0
Thuật Toán Và Thuật Giải part 5

Thuật Toán Và Thuật Giải part 5

Kỹ thuật lập trình

... trường hợp không gian tìm kiếm có dạng cây thì không cần dùng tập này. Thuật giải BEST-FIRST SEARCH 1. Đặt OPEN chứa trạng thái khởi đầu. 2. Cho đến khi tìm được trạng thái đích hoặc không ... phí ước lượng). Để dễ hiểu, bạn hãy quan sát hình sau :   Hình Minh họa thuật giải Best-First Search Khởi đầu, chỉ có một nút (trạng thái) A nên nó sẽ được mở rộng tạo ra 3 nút mới B,C và D. ... thể nói là một thuật giải kinh điển của Heuristic. III.4. Tìm kiếm ưu tiên tối ưu (best-first search) Ưu điểm của tìm kiếm theo chiều sâu là không phải quan tâm đến sự mở rộng của tất cả các...
  • 4
  • 365
  • 0
Tài liệu Thuật Toán Và Thuật Giải part 6 doc

Tài liệu Thuật Toán Và Thuật Giải part 6 doc

Kỹ thuật lập trình

... cũng có thể xem AT chỉ là một thuật toán. III.6. Thuật giải AKT (Algorithm for Knowlegeable Tree Search) Thuật giải AKT mở rộng AT bằng cách sử dụng thêm thông tin ước lượng h’. Độ tốt của một...
  • 5
  • 430
  • 1

Xem thêm