Tài liệu Thuật toán – thuật giải

Thảo luận trong 'Lập Trình' bắt đầu bởi Thúy Viết Bài, 5/12/13.

  1. Thúy Viết Bài

    Thành viên vàng

    Bài viết:
    198,891
    Được thích:
    167
    Điểm thành tích:
    0
    Xu:
    0Xu
    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ẾMHEURISTIC
    III.1. Cấu trúc chung của bài toántìm kiếm
    III.2. Tìm kiếm chiều sâu và tìm kiếmchiề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ủathuật giải A*
    III.9. Bàn luận về A*
    III.10. Ứng dụng A* để giải bài toánTa-canh
    III.11. Các chiến lược tìm kiếm lai
     

    Các file đính kèm:

Đang tải...