Bài tập Cơ sở trí tuệ nhân tạo

Với những bài toán mà không gian trạng thái có thểphát sinh cực lớn thì việc dùng

phương pháp vét cạn là điều không thể. Nguyên lý tham lam lấy tiêu chuẩn tối ưu toàn cục

đểlàm tiêu chuẩn chọn lựa hành động trong phạm vi cục bộ. Một sốví dụcó thểáp dụng

nguyên lý này nhưcác bài toán có mô hình toán học là bài toán người bán hàng, bài toán tô

màu đồthị, Hơn nữa nếu có một chiến lược tham lam hợp lý, thì phương pháp này sẽ

tìm được lời giải tối ưu; chẳng hạn thuật toán Kruskal, thuật toán Prim.