Thuật toán tham lam được thiết kế để đạt được giải pháp tối ưu cho một vấn đề nhất định. Trong cách tiếp cận thuật toán tham lam, các quyết định được đưa ra từ miền giải pháp đã cho. Vì tham lam, giải pháp gần nhất có vẻ cung cấp giải pháp tối ưu đã được chọn.
Các thuật toán tham lam cố gắng tìm một giải pháp tối ưu được bản địa hóa, điều này cuối cùng có thể dẫn đến các giải pháp được tối ưu hóa toàn cầu. Tuy nhiên, các thuật toán tham lam nói chung không cung cấp các giải pháp tối ưu hóa toàn cầu.
Trong Phần này Chúng tôi sẽ đề cập đến -
- Vấn đề lựa chọn hoạt động
- Thuật toán Dijkstra để trình bày danh sách gần kề
- Thuật toán đường dẫn ngắn nhất của Dijkstra
- Thuật toán viết mã Huffman
- Mã hóa Huffman hiệu quả cho đầu vào được sắp xếp
- Vấn đề về trình tự công việc với thời hạn
- Thuật toán cây kéo dài tối thiểu của Kruskal
- Vấn đề thay đổi số xu tối thiểu
- Vấn đề về số lượng nền tảng tối thiểu
- Thuật toán cây mở rộng tối thiểu của Prim
- MST của Prim để trình bày danh sách gần kề
- Sự cố Knapsack phân số