Thuật toán tham lam được thiết kế để đạt giải pháp tối ưu cho bài toán cho trước. Trong cách tiếp cận tham lam, quyết định được đưa ra từ miền giải pháp. Vì tham lam, giải pháp gần nhất dường như cho tối ưu được chọn.
Thuật toán tham lam tìm giải pháp tối ưu cục bộ, có thể dẫn đến giải pháp tối ưu toàn cục. Tuy nhiên, chung chung thuật toán tham lam không đảm bảo giải pháp tối ưu toàn cục.
Trong phần này sẽ bao gồm:
- Bài toán Chọn hoạt động (Activity Selection)
- Thuật toán Dijkstra cho biểu diễn danh sách kề
- Thuật toán Dijkstra đường đi ngắn nhất
- Thuật toán mã hóa Huffman
- Mã hóa Huffman hiệu quả cho đầu vào đã sắp xếp
- Bài toán Lập lịch công việc có hạn chót
- Thuật toán Kruskal cây khung nhỏ nhất
- Bài toán Đổi tiền tối thiểu
- Bài toán Số bàn ga tối thiểu
- Thuật toán Prim cây khung nhỏ nhất
- Prim MST cho biểu diễn danh sách kề
- Bài toán Cài balo phân số (Fractional Knapsack)