Giáo Trình Giáo trình thuật toán và giải thuật 1

Thảo luận trong 'Toán Học' bắt đầu bởi Ác Niệm, 2/12/11.

  1. Ác Niệm

    Ác Niệm New Member

    Bài viết:
    3,584
    Được thích:
    2
    Điểm thành tích:
    0
    Xu:
    0Xu
    CHƯƠNG 1 : THUẬT TOÁN – THUẬT GIẢI

    I. KHÁI NIỆM THUẬT TOÁN – THUẬT GIẢI
    II. THUẬT GIẢI HEURISTIC
    III. CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC
    III.1. Cấu trúc chung của bài toán tìm kiếm
    III.2. Tìm kiếm chiều sâu và tìm kiếm chiều rộng
    III.3. Tìm kiếm leo đồi
    III.4. Tìm kiếm ưu tiên tối ưu (best-first search)
    III.5. Thuật giải AT
    III.6. Thuật giải AKT
    III.7. Thuật giải A*
    III.8. Ví dụ minh họa hoạt động của thuật giải A*
    III.9. Bàn luận về A*
    III.10. Ứng dụng A* để giải bài toán Ta-canh
    III.11. Các chiến lược tìm kiếm lai
     

    Các file đính kèm:

Đang tải...